• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Problem w zrozumieniu treści zadania

Fiszki IT
Fiszki IT
0 głosów
39 wizyt
pytanie zadane 4 kwietnia 2020 w Matematyka, fizyka, logika przez informatyczny_noobek Nowicjusz (150 p.)

Witam,
mój problem polega na tym, że mam takie zadanie:


Oto definicja, którą poznaliśmy na wykładzie:

W przypadku, tego zadania a=2,b=2,d=0 tak więc T(n) = O(log(n)).
Zaimplementowałem, przetestowałem i faktycznie wychodzi złożoność rzędu log(n).
Nie rozumiem tylko co znaczy, żeby oszacować czynnik O(1)???

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

+1 głos
1 odpowiedź 70 wizyt
pytanie zadane 25 czerwca w Algorytmy przez Tanormalnie Użytkownik (550 p.)
0 głosów
1 odpowiedź 1,080 wizyt
pytanie zadane 14 maja 2018 w Python przez ForeverFriendzone Dyskutant (7,520 p.)
0 głosów
0 odpowiedzi 163 wizyt
Porady nie od parady
Publikując kody źródłowe korzystaj ze specjalnego bloczku koloryzującego składnię (przycisk z napisem code w edytorze). Nie zapomnij o ustawieniu odpowiedniego języka z rozwijanego menu oraz czytelnym formatowaniu kodu.Przycisk code

84,762 zapytań

133,562 odpowiedzi

295,998 komentarzy

56,017 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...