Wyniki wyszukiwania dla "big-o"

2 odpowiedź

O (log N) == O (1) - Dlaczego nie?

1 odpowiedź

Jak można przeprowadzić wyszukiwanie binarne na podwójnie połączonej liście w czasie O (n)?

1 odpowiedź

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:

2 odpowiedź

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

5 odpowiedzi

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

4 odpowiedź

Big O dla 3 zagnieżdżonych pętli

Kolejne pytanie do notacji Big O ... Co to jest Big O dla kodu folling:

8 odpowiedzi

co oznacza O (N) [duplikat]

Możliwy duplikat:Co to jest notacja Big O? Czy używasz tego?Cześć wszystkim,dość podstawowe pytanie dotyczące skalowalności.Niedawno otrzymałem komentarz na ...

1 odpowiedź

Czas złożoności algorytmu

Obecnie mam problem z identyfikacją i zrozumieniem czasu złożoności następującego algorytmu.Tło: Istnieje lista plików, z których każda zawiera listę kandydu...

3 odpowiedź

Sprzeczność w Cormen odnośnie sortowania Insertion

8 odpowiedzi

Czy istnieje metoda mnożenia macierzy o złożoności O (n)?