Wyniki wyszukiwania dla "big-o"
złożoność pętli zagnieżdżonych
Próbuję obliczyć złożoność pętli for za pomocą notacji Big O. Zrobiłem to wcześniej w moich innych klasach, ale ta jest bardziej rygorystyczna niż inne, poni...
Implementacja Regex, która może obsługiwać wyrażenia regularne generowane przez maszynę: * bez śledzenia wstecznego *, O (n)?
Edytuj 2: Dla praktycznego pokazania, dlaczego jest to ważne, nie szukaj dalejwłasna przerwa spowodowana wyrażeń regularnych przez stackoverflow (2016-07-20)...
Różnica między notacją Big-Theta i Big O w prostym języku
Próbując zrozumieć różnicę międzyTheta iO notacja natknąłem się na następujące stwierdzenie:
Złożoność czasowa dla metody babilońskiej
Jaka byłaby złożoność czasowa metody babilońskiej? czy jest to log (n), gdzie n jest liczbą, dla której chcemy znaleźć root do kwadratu? Jeśli tak, dlaczego ...
Notacja Big-O dotycząca logarytmów
Zadano mi pytanie z wywiadu, które pozwoliło mi rozpoznać zapis Big-O kilku funkcji logarytmicznych. Funkcje były następujące:f (x) = log5(x)f (x) = log (x5)...
Przypuszczenie Collatza: luźne górne / dolne granice? [Zamknięte]
To jest problem z mojego podręcznika. TheHipoteza Collatza (lub problem „3n + 1”) działa w następujący sposób (podając pewną liczbę naturalnąn):