Wyniki wyszukiwania dla "time-complexity"
Leniwa ocena i złożoność czasu
Rozglądałem się dookoła stosuNon-Trivial Lazy Evaluation, co doprowadziło mnie do prezentacji Keegana McAllistera:Dlaczego warto uczyć się Haskell. Na slajdz...
Jaki koszt iteracji na HashSet zależy również od pojemności mapy bazowej?
Z JavaDocs ofHashSet:Ta klasa oferuje stałą wydajność czasową dla podstawowych operacji (dodawanie, usuwanie, zawieranie i rozmiar), zakładając, że funkcja s...
Big O (h) vs. Big O (logn) na drzewach
Mam pytanie dotyczące złożonego czasu w operacjach drzew.Mówi się, że (Data Structures, Horowitz i in.) Złożoność czasu dla wstawiania, usuwania, wyszukiwani...
Złożoność czasowa dla metody babilońskiej
Jaka byłaby złożoność czasowa metody babilońskiej? czy jest to log (n), gdzie n jest liczbą, dla której chcemy znaleźć root do kwadratu? Jeśli tak, dlaczego ...
Przenieś cały nieparzysty element na lewą połowę, a nawet umieść na prawej połowie w miejscu
Biorąc pod uwagę tablicę z dodatnimi i ujemnymi liczbami całkowitymi, przenieś wszystkie nieparzyste indeksowane elementy w lewo, a nawet indeksowane element...
Złożoność sprawdzania, czy dwa zestawy są równe w Pythonie
Czytanieto pytanieZastanawiałem się, ile czasu (asymptotycznie mówiąc) zajmuje Pythonowi ocena takich wyrażeń
Przypuszczenie Collatza: luźne górne / dolne granice? [Zamknięte]
To jest problem z mojego podręcznika. TheHipoteza Collatza (lub problem „3n + 1”) działa w następujący sposób (podając pewną liczbę naturalnąn):
Priorytet Kolejka usuwa czas złożoności
Jaka jest złożoność (wielka) dla