Big-O for Eight Year Olds? [duplikować]

To pytanie ma już tutaj odpowiedź:Jakie jest proste angielskie wyjaśnienie zapisu „Big O”? 39 odpowiedziPytam więcej o to, co to oznacza dla mojego kodu. Roz...

Notacja Big O Log Base 2 lub Log Base 10 [duplikat]

Jaka jest różnica między O (1) a Θ (1)?

Znam definicje obu z nich, ale jaki jest powód, dla którego czasami widzę O (1) i inne czasy Θ (1) napisane w podręcznikach?Dzięki.

Co to jest czas pseudopolynomiczny? Czym różni się od czasu wielomianowego?

Co jestczas pseudopolynomiczny? Czym różni się od czasu wielomianowego? Niektóre algorytmy działające w czasie pseudopolomialnym mają czasy działania takie j...

Jaki jest łatwy sposób na znalezienie C i N podczas sprawdzania algorytmu Big-Oh?

Klucze słownikowe Pythona. Złożoność „w”

Szybkie pytanie, które głównie zaspokoi moją ciekawość tematu.Piszę kilka dużych programów Pythona z zapleczem bazy danych SQlite i będę zajmować się dużą li...

Potrzebuję pomocy, aby udowodnić, że jeśli f (n) = O (g (n)) oznacza 2 ^ (f (n)) = O (2 ^ g (n)))

Algorithm to determine if array contains n…n+m?

Widziałem to pytanie na Reddit i nie było żadnych pozytywnych rozwiązań przedstawionych, i pomyślałem, że byłoby to idealne pytanie, by zadać pytanie tutaj. ...

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 ...

Złożoność znajdowania wszystkich prostych ścieżek przy użyciu wyszukiwania głębokości po raz pierwszy?

Dziękujemy wszystkim odpowiadającym za pomysły i alternatywne rozwiązania. Bardziej efektywne sposoby rozwiązywania problemów są zawsze mile widziane, jak ró...