Wyniki wyszukiwania dla "big-o"
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...
Uzyskaj liczbę elementów w posortowanej tablicy, które mieszczą się w pewnym zakresie w czasie log (n)
Powiedz, że mam tablicę następującej klasy posortowaną rosnąco według y:
złożoność pętli zagnieżdżonych
Próbuję obliczyć złożoność pętli for za pomocą notacji Big O. Zrobiłem to wcześniej w moich innych klasach, ale ta jest bardziej rygorystyczna niż inne, poni...