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

Big Oh for (n log n) [closed]

Co to znaczy, że operacja „zbliża się do O (1)” w przeciwieństwie do „jest O (1)”?

Rozważmy na przykład dokumentację dla .NET Framework 4.5

Wydrukuj największe elementy K na danej stercie w O (K * log (K))?

Biorąc pod uwagę następujący problem, nie jestem całkowicie pewien mojego obecnego rozwiązania:Pytanie:Biorąc pod uwagę maksymalną stertę

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:

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

Czy ktoś może wyjaśnić, jak Big-Oh działa ze podsumowaniami?

Jaka jest różnica między O, Ω i Θ?