complexity-theory
Big O, Jak to obliczyć / przybliżyć?
Większość osób z dyplomem w CS na pewno wie, co Big O oznacza.
Pomaga nam zmierzyć, jak (w)efektywny jest algorytm, a jeśli w ... optymalizacja jest źródłem wszelkiego zła, a optymalizacja bez uzasadnionej przyczyny powinna również zasługiwać na tę nazwę.
Jakie są różnice między NP, NP-Complete i np-Hard?
Jakie są różnice między NP, np-Complete i np-Hard ?
Jestem świadomy wielu zasobów w całej sieci. Chciałbym przeczytać Twoje wyjaśnienia, a powodem jest to, że mogą być inne niż to, co tam jest, Lub to jest tam i nie jestem tego świadoma.
Jak znaleźć złożoność czasową algorytmu
Pytanie
Jak znaleźć złożoność czasową algorytmu?
Co zrobiłem przed wysłaniem pytania na SO ?
Przeszedłem przez to, to ... umieć, jak obliczyć złożoność czasową algorytmu? Jestem pewien, że jest wiele nowych, takich jak ja, którzy chcą to wiedzieć.
Jak budowa sterty może być O (n) złożonością czasową?
Czy ktoś może wyjaśnić jak budowa sterty może być O (N) złożonością?
Wstawianie elementu do sterty to O(log n), a wstawka j ... óry "heapify" ma potencjał, aby filtrować raz dla każdego poziomu dla stosu do tej pory (czyli log n poziomów).
Co mi umyka?
Co to jest " P = NP?", i dlaczego jest to takie słynne pytanie? [zamknięte]
zamknięte. to pytanie jest off-topic . Obecnie nie przyjmuje odpowiedzi.
... aczy? I dlaczego to takie interesujące?
Aha, a dla dodatkowego uznania proszę o przesłanie dowodu na to prawda czy fałsz. :)
Stały Czas Amortyzacji
Co oznacza "stały czas amortyzacji", gdy mówimy o złożoności czasowej algorytmu?
Złożoność obliczeniowa ciągu Fibonacciego
Rozumiem notację Big-O, ale nie wiem, jak ją obliczyć dla wielu funkcji. W szczególności, próbowałem rozgryźć złożoność oblic ... return Fibonacci(n - 1) + Fibonacci(n - 2);
}
Jaka jest złożoność obliczeniowa ciągu Fibonacciego i jak jest obliczana?
Jak znaleźć najniższego wspólnego przodka dwóch węzłów w dowolnym drzewie binarnym?
Drzewo binarne niekoniecznie musi być binarnym drzewem wyszukiwania.
Strukturę można przyjąć jako -
struct node {
int d ... wien, czy to się zepsuje w jakimś przypadku. Czy jest jakieś inne (ewentualnie bardziej optymalne) rozwiązanie tego problemu?
Czy są jakieś algorytmy O(1/n)?
Czy są jakieś algorytmy O(1/n)?
Lub cokolwiek innego, co jest mniejsze niż O(1)?
Określanie złożoności funkcji rekurencyjnych (notacja Big O)
Mam jutro egzamin z informatyki i potrzebuję pomocy w określeniu złożoności tych funkcji rekurencyjnych. Wiem, jak rozwiązywa ... = 2) {
// do something
}
if (n <= 0)
return 1;
else
return 1 + recursiveFun5(n-5);
}
Is log (n!) = Θ(n·log (n))?
Mam pokazać, że log ( n !) = Θ(n * log ( n)).
Podano wskazówkę, że powinienem pokazać górną granicę z nn i pokazać dolną g ... powinienem narysować drzewo rekurencji? Nie ma w tym nic rekurencyjnego, więc nie wydaje się to prawdopodobnym podejściem..
Co mogłoby spowodować, że algorytm ma złożoność o (log log N)?
To wcześniejsze pytanie dotyczy niektórych czynników, które mogą powodować złożoność algorytmu O (log n).
Co mogłoby spowodować, że algorytm ma złożoność czasową O(log log n)?
Jaki jest najszybszy algorytm sortowania połączonej listy?
Jestem ciekaw, czy O (N log n) to najlepsze, co może zrobić powiązana lista.
Ogólne zasady upraszczania poleceń SQL
Szukam pewnych "reguł wnioskowania" (podobnych do reguł działania lub reguł logiki), których mogę użyć do zmniejszenia złożon ...
Więc szukam równoważnych przekształceń poleceń SQL, takich jak fakt, że większość podzbiorów może być przepisana jako JOIN.
Jakie są gwarancje złożoności run-time (Big-O) metod LINQ?
Ostatnio zacząłem używać LINQ dość dużo, i tak naprawdę nie widziałem żadnej wzmianki o złożoności czasu pracy dla żadnej z m ... jest podobny koszt dla dostawcy obiektów też? Jeśli czy jest inaczej, jeśli używasz składni deklaratywnej czy funkcjonalnej?
Czy Big o (logn) log base e?
Dla struktury danych typu binary search tree, widzę, że notacja Big O jest zazwyczaj zapisywana jako o (logn). Z małą literą ... ogarytm naturalny? Przepraszam za proste pytanie, ale zawsze miałem problem z rozróżnieniem różnych domniemanych logarytmów.
Koszt funkcji len()
Jaki jest koszt len() Funkcja Do wbudowania w Pythona? (list/tuple / string / dictionary)
Wyjaśnij dowód Vinay Deolalikar, że P!= NP [zamknięte]
zamknięte. to pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi.
... erdzi, że udowodnił, że P != NP .
Czy ktoś mógłby wyjaśnić jak to dowód działa dla nas mniej matematycznie skłonnych ludzi?
Intuicyjne wyjaśnienie dlaczego QuickSort to n log n?
Czy ktoś jest w stanie podać intuicyjne, ale formalne wyjaśnienie, co sprawia, że QuickSort n log n? Z mojego zrozumienia, że ... i przejść przez N elementów, i to robi ten log n times...Im Nie wiem, jak to ująć w słowa, Dlaczego robi ten dziennik n razy.