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 pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!

ID Learners: Alte intrebari

E2. Să Se Aducă La O Formă Mai Simplǎ: Ajutor! Ofer Puncte Și Coronița!!

Subliniază Pronumele Relative Din Propozițiile De Mai Jos Și Precizează Cazul Și Funcția Sintactică. • Cel Ce Mi-a Telefonat Este Un Vechi Prieten Pe Care Îl Șt

Este Descrierile Precizează Valorile Promovate De Acest Manifestări E Nimeni Vinde Le Culturii Din Republica Moldova Moldova Revele Covorul Dorului Târg Al Covo

35. În Piramida Patrulaterà Regulată VABCD, Secțiunea Diagonală Este Un Triunghi Echi- Lateral Cu Aria Egală Cu 64√√3 Cm². Calculați: A) Sinusul Unghiului Diedr

Aproximați Prin Lipsă Şi Prin Adaos, Cu O Eroare Mai Mică De O Zecime, Rezultatele Următoarelor Operații: A 3,7 2,5+0,1.3; B 2,19 10 3,4:10; C 6,21 5+12,3 2,2;

3.PREZENTATI SINTETIC INFORMAȚIILE;FORMULTAȚI O ÎNTREBARE DESPRE TEMA STUDIATĂ,PE CARE O VETI ADRESA CELORLALȚI COLEGI.

Cucul Si Puii Săi Vă Rog Frumos

3 Subliniază Cu Roşu Pronumele Reflexive Din Fragmentul De Mai Jos Și Cu Verde „În Oglindă O Momiță¹ Chipul Îşi Văzu Odată. La A Sa Tovărăşiţă Face Semne Şi-i A

1. Din Punct De Vedere Chimic, Smalţul Dinţilor Este Alcătuit Din 95% Substanţe Minerale, Din Care 90% Sub Formă De Hidroxiapatită Ca (PO),OH Şi Fluor Apatită C

Write Your Story About A Day Out At A Shopping Centre. Use The Notes You Made In Exercise 2 And Write About 50 Words. Remember To Use The Words After That, Afte

COSMAANDRA2000ID COSMAANDRA2000ID · Answer 1

COSMAANDRA2000ID COSMAANDRA2000ID

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