Wyniki wyszukiwania dla "complexity-theory"
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...
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.
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:
Złożoność czasowa usuwania węzłów w listach pojedynczo i podwójnie połączonych
Dlaczego złożoność czasowa usuwania węzłów w listach podwójnie połączonych (O (1)) jest szybsza niż usuwanie węzłów w listach połączonych pojedynczo (O (n))?
Stały czas amortyzacji
Co oznacza „stały czas zamortyzowany”, kiedy mówimy o złożoności czasowej algorytmu?
Jak obliczyć złożoność czasową algorytmu śledzenia wstecznego?
Jak obliczyć złożoność czasową tych algorytmów śledzenia wstecznego i czy mają one taką samą złożoność czasową? Jeśli inaczej, jak? Prosimy wyjaśnić szczegół...