Z Wikipedii: Złożoność algorytmu to O(n(logn)(loglogn))operacje bitowe. Jak do tego doszedłeś? To, że złożoność obejmuje ten loglogntermin, mówi mi, że sqrt(n)gdzieś jest. Załóżmy, że uruchamiam sito na pierwszych 100 liczbach ( n = 100), zakładając, że oznaczenie liczb jako złożonych...
Jaka jest złożoność czasowa String#substring()metody w Javie?
Jaką złożoność czasową (w notacji duże-O) zapewnia specyfikacja ES6 dla kolekcji z kluczem (Set, Map, WeakSet i WeakMap)? Oczekuję, i spodziewam się tego od większości programistów, że specyfikacje i implementacje będą używać powszechnie akceptowanych algorytmów wydajności, w którym to...
Pracuję nad problemem z CTCI. Trzeci problem z rozdziału 1 polega na tym, że bierzesz ciąg, taki jak 'Mr John Smith ' i prosi o zastąpienie spacji pośrednich %20: 'Mr%20John%20Smith' Autor oferuje takie rozwiązanie w Pythonie, nazywając je O (n): def urlify(string, length): '''function...
Myślałem o sortowaniu algorytmów w oprogramowaniu i możliwych sposobach pokonania O(nlogn)przeszkody. Nie sądzę, że w praktyce możliwe jest szybsze sortowanie, więc proszę, nie myśl, że tak. Mając to na uwadze, wydaje się, że w przypadku prawie wszystkich algorytmów sortowania oprogramowanie...
Próbuję wymienić czasową złożoność operacji wspólnych struktur danych, takich jak tablice, drzewo wyszukiwania binarnego, sterta, lista połączona itp., A zwłaszcza mam na myśli Javę. Są bardzo częste, ale wydaje mi się, że niektórzy z nas nie są w 100% pewni dokładnej odpowiedzi. Każda pomoc,...
W CLRS, wydanie trzecie, na stronie 155 podano, że w MAX-HEAPIFY, Każde poddrzewo dziecięce ma rozmiar co najwyżej 2n / 3 - najgorszy przypadek ma miejsce, gdy dolny poziom drzewa jest dokładnie w połowie zapełniony. Rozumiem, dlaczego jest najgorzej, gdy dolny poziom drzewa jest wypełniony...