Wyniki wyszukiwania dla "big-o"
Jaka jest duża złożoność tego naiwnego kodu do obliczania kombinacji?
Następujący algorytm rekurencyjny jest (dość nieefektywnym) sposobem obliczania n wybierz k:
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...
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. ...
Linear time v.s. Czas kwadratowy
Często niektóre odpowiedzi wskazują, że dane rozwiązanie jestliniowylub że jest innykwadratowy.Jak zrobić różnicę / określić, co jest co?Czy ktoś może wyjaśn...
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ó...
Złożoność czasu O dla zagnieżdżonej pętli j = i + 1
Czy ktokolwiek mógłby mi pozwolić, by była to duża złożoność O następującego fragmentu kodu:
Różnice między złożonością czasu a złożonością przestrzeni?
Widziałem, że w większości przypadków złożoność czasu jest związana ze złożonością przestrzeni i odwrotnie. Na przykład w przejściu tablicowym:
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.