Domlam.uz

šŸ’» Informatika va dasturlash Ā· Algoritmlar va murakkablik Ā· ā˜…ā˜…ā˜†

Quyidagi kod fragmentining vaqt murakkabligi qanday? for i in range(n): for j in range(i, n): s += 1

  • A)O(nĀ³)
  • B)O(n log n)
  • C)O(n)
  • D)O(nĀ²)
šŸ‘€ To'g'ri javob va tushuntirishni ko'rish

āœ“ D) O(nĀ²)

šŸ’” Ichki sikl jami n + (nāˆ’1) + ā€¦ + 1 = n(n+1)/2 marta bajariladi, bu O(nĀ²).

šŸŽÆ Informatika va dasturlashdan o'zingizni sinab ko'ring

DTM formatidagi test, ball va zaif mavzular tahlili ā€” bepul.

Bepul DTM test ishlash ā†’

Shu mavzudagi boshqa savollar

šŸ‘©ā€šŸ«Informatika va dasturlash bo'yicha tajribali repetitor bilan tayyorlaning ā€” sinov darsi ko'pincha bepulā†’
Quyidagi kod fragmentining vaqt murakkabligi qanday? for iā€¦ ā€” Informatika va dasturlash Ā· Domlam.uz