Pytania otagowane jako complexity-theory

Teoria złożoności obliczeniowej jest gałęzią teorii obliczeń w informatyce teoretycznej i matematyce, która koncentruje się na klasyfikowaniu problemów obliczeniowych zgodnie z ich wrodzoną trudnością. Szczególnie powszechna w programowaniu jest * amortyzowana analiza * czasu lub przestrzeni

5
Określanie złożoności funkcji rekurencyjnych (notacja Big O)
Mam jutro informatykę i potrzebuję pomocy w określeniu złożoności tych funkcji rekurencyjnych. Wiem, jak rozwiązywać proste sprawy, ale wciąż staram się nauczyć, jak rozwiązywać te trudniejsze sprawy. To tylko kilka przykładowych problemów, których nie mogłem zrozumieć. Każda pomoc byłaby bardzo mile widziana i bardzo pomogłaby w moich studiach, dziękuję! int …
30
Jak znaleźć najniższego wspólnego przodka dwóch węzłów w dowolnym drzewie binarnym?
Drzewo binarne tutaj niekoniecznie musi być drzewem wyszukiwania binarnego. Strukturę można przyjąć jako - struct node { int data; struct node *left; struct node *right; }; Maksymalnym rozwiązaniem, które mogłem wymyślić z przyjacielem, było coś takiego - rozważ to drzewo binarne : Przechodzenie wewnętrzne daje - 8, 4, 9, 2, …
6
HashMap get / put złożoność
Przywykliśmy do mówienia, że HashMap get/putoperacje to O (1). Jednak zależy to od implementacji skrótu. Domyślnym skrótem obiektu jest w rzeczywistości adres wewnętrzny w stercie maszyny JVM. Czy na pewno wystarczy stwierdzić, że get/putsą O (1)? Dostępna pamięć to inny problem. Jak rozumiem z javadoców, HashMap load factorpowinno to być …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.