Używa funkcji Ackermanna?

Na naszym dyskretnym kursie matematyki na moim uniwersytecie nauczyciel pokazuje swoim uczniomFunkcja Ackermanna i przypisz uczniowi rozwinięcie funkcji na p...

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

Jaka jest złożoność size () dla widoku części TreeSet w Javie

Dlaczego złożoność sortowania bąbelkowego to O (n ^ 2)?

Jak znaleźć najniższego wspólnego przodka dwóch węzłów w dowolnym drzewie binarnym?

Optymalizacja złożoności najgorszego przypadku do O (1) dla dyktatów Pythona [zamknięte]

Jaki jest najszybszy algorytm sortowania połączonej listy?

Jestem ciekaw, czy O (n log n) jest najlepszym, co może zrobić lista połączona.

Zestaw C ++: liczenie elementów mniejszych niż wartość

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ść cykliczna w kawałku kodu z wieloma punktami wyjścia

Mam tę metodę, która sprawdza poprawność hasła: