Wyniki wyszukiwania dla "asymptotic-complexity"
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):
Analiza asymptotyczna
Mam problem ze zrozumieniem, jak zrobić z tego formułę.
Złożoność wstawiania n liczb do drzewa wyszukiwania binarnego
Mam pytanie i mówi: „obliczaj ścisłą złożoność czasu dla procesu wstawiania n liczb do drzewa wyszukiwania binarnego”. Nie oznacza to, czy jest to drzewo zró...
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...
Nie można zrozumieć złożoności tego nawrotu
Odświeżam nieco twierdzenie mistrza i próbuję ustalić czas działania algorytmu, który rozwiązuje problem rozmiaru