Care este complexitatea în timp (time complexity) a algoritmului din imagine?

Eu cred ca e O(log n), dar nu știu cum să arăt asta.

Question

Informatică

a fost răspuns

Care este complexitatea în timp (time complexity) a algoritmului din imagine?

Eu cred ca e O(log n), dar nu știu cum să arăt asta.

Răspuns :

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.

Wix Learning: Alte intrebari

În Ograda Bunicilor Sunt Gaini Și Iepuri : 20 De Capete Si 44 Picioare . Câte Gaini Și Câți Iepuri Au Bunici?

2. Distanța Pe Sosea Intre Arad Si Ineu Este De 54km - Calculati Scara Numerica A Hartii Stiind Ca Sos. Arad-Ineu Masoara Pe Harta 9 Cm.

Explicație:-verb Copulativ-verb Predicativ-verb Auxiliar-nume PredicativVă Rog Mult!!

Cuvânt Asemănător Cu Întrebare 

Cu Acestea De Facut Propozitii

Gasiti Oa Fima Si Povestiti Despre Ea Ce Tip De Firma Este Si Sa Ii Faceti Structura.

Care Multipli Ai Numarului:1) 2; 2) 5; 3) 10 Satisfac Inegalitatile: a)25 < X < 81; b)10 ≤ X < 60; c)90 < T ≤ 105; d)16 ≤ T ≤ 52 ? Va Rog Foarte Rep

5 When The Rain Stopped, He Ran ... A Big Hill.- Complete The Sentences With The Correct Form Ofthe Words In Brackets.1 They Are Very Late. I Am ... (worry).2 T

Patratul Unui Nr Bat Cuprins Ibtre 17 Si 34 Este A.16 B.49 C.25 D.36

In Figurile De Mai Jos A Este Paralel Cu B.Aflati Unghiurile Necunoscute.

COSMAANDRA2000WIX COSMAANDRA2000WIX · Answer 1

COSMAANDRA2000WIX COSMAANDRA2000WIX

Explicație:

Hey ! Uite, m-am mai consultat si cu altcineva si ceva de genul acesta vine. Normal eu credeam ca este O(n) ca par n pasi, ca n-avem while-uri, n-avem for-uri. Dar e chiar mai mica. Trebuie sa iti dai exemple si apoi vezi cati pasi se fac pe fiecare. Si din ce m-am uitat si eu prin caiet, nu prea este alta varianta, log n zic eu ca nu are de unde.

Answer Link