big-o
Co dokładnie oznacza o (log n)?
Obecnie uczę się o czasie trwania Big O notacji i czasach amortyzacji. Rozumiem pojęcieO(N) czasu liniowego, co oznacza, że ... o) czym jest Logarytm, w tym sensie, że: log10 100 = 2, ale nie mogę zrozumieć, jak zidentyfikować funkcję z logarytmem czas.
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ę.
Big-O dla ośmiolatków? [duplikat]
To pytanie ma już odpowiedź tutaj:
Jakie jest proste angielskie Wyjaśnienie notacji "Big O"?
... ja O (N^2)?
i co to do cholery znaczy, jeśli operacja jest O (n log (n))?
i czy ktoś musi palić crack żeby napisać O (x!)?
Jaka jest różnica między Θ (n) I O(n)?
Czasami widzę Θ (n) z dziwnym symbolem Θ z czymś w środku, a czasami po prostu O(n). Czy to tylko lenistwo pisania, bo nikt nie wie, jak wpisać Ten symbol, czy też oznacza coś innego?
Lista Big-O dla funkcji PHP
Po używaniu PHP przez jakiś czas, zauważyłem, że nie wszystkie funkcje wbudowane w PHP są tak szybkie, jak oczekiwano. Rozważ ... P: array_merge, array_merge_recursive, array_reverse, array_intersect, array_combine, str_replace (z wejściami tablicy), itd.
Stały Czas Amortyzacji
Co oznacza "stały czas amortyzacji", gdy mówimy o złożoności czasowej algorytmu?
Jak znaleźć kth największy element w niesortowanej tablicy długości N W O (n)?
Wierzę, że istnieje sposób na znalezienie największego elementu kth w niesortowanej tablicy o długości n W O (n). A może to" oczekiwane " O(N) czy coś. Jak możemy to zrobić?
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?
Różnica między notacją Big-O i Little-O
Jaka jest różnica między Big-O notacją O(n)a Little-o notacją o(n)?
Algorytm O(nlogn) - Znajdź trzy równomiernie rozmieszczone w ciągu binarnym
Miałem wczoraj takie pytanie na teście algorytmów i nie mogę znaleźć odpowiedzi. Doprowadza mnie to do szaleństwa, bo było w ... asności "równomiernie rozłożonej". Więc 1001011 jest poprawną liczbą. Z 1, 4 i 7 są te, które są równomiernie rozmieszczone.
Czy są jakieś algorytmy O(1/n)?
Czy są jakieś algorytmy O(1/n)?
Lub cokolwiek innego, co jest mniejsze niż O(1)?
Maksymalny zysk z pojedynczej sprzedaży
Załóżmy, że otrzymamy tablicę N liczb całkowitych reprezentujących ceny akcji w jednym dniu. Chcemy znaleźć parę (buyDay, ... ellDay) i wyciągnięcie z nich najlepszych. Czy jednak istnieje lepszy algorytm, być może taki, który działa w czasie O (N) ?
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);
}
Podsumowanie Big-O dla implementacji Java Collections Framework? [zamknięte]
Być może wkrótce będę uczył "Java crash-course". Chociaż prawdopodobnie można bezpiecznie założyć, że widzowie będą znali no ... zieś w domenie publicznej, chciałbym ją ponownie wykorzystać (oczywiście z odpowiednim kredytem.)
Anyone have any wskazówki?
Co to jest czas pseudopolynomiczny? Czym różni się od czasu wielomianowego?
Co to jest czas pseudopolynomiczny ? Czym różni się od czasu wielomianowego? Niektóre algorytmy, które działają w czasie pse ... zasy jak O (nW) (dla 0/1 problemu Knapsack) lub O (√n) (dla podział próby); Dlaczego to nie liczy się jako czas wielomianowy?
Co dokładnie oznacza notacja big Ө?
Jestem naprawdę zdezorientowany o różnicach między big O, big Omega, i big Theta notacji.
Rozumiem, że duże O jest górną gr ... że Omega jest dolną granicą, ale co dokładnie oznacza big Ө (theta)?
Czytałem, że oznacza to tight bound, ale co to znaczy?
Jak połączyć dwie posortowane tablice w posortowaną tablicę? [zamknięte]
Pytano mnie o to w wywiadzie i oto rozwiązanie, które podałem:
public static int[] merge(int[] a, int[] b) {
int[] ans ... j++;
k++;
}
return answer;
}
Czy jest na to bardziej efektywny sposób?
Edit: poprawione metody długości.
Co mogłoby spowodować, że algorytm ma złożoność o (log n)?
Moja wiedza na temat big-O jest ograniczona, a kiedy terminy logów pojawiają się w równaniu, to wyrzuca mnie jeszcze bardziej ... ), następnie 7 jest medianą połączonej listy (3, 4, 5, 5, 7, 8, 8, 9, 9, 10). [Hint: użyj koncepcji wyszukiwania binarnego]
Czy są jakieś gorsze algorytmy sortowania niż Bogosort (znany również jako rodzaj małpy)? [zamknięte]
Moi współpracownicy zabrali mnie w czasie do moich dni uniwersyteckich z omówieniem algorytmów sortowania dziś rano. Wspomin ... zy są jakieś nazwane algorytmy, które mają gorszą średnią wydajność niż O(n·n!)? Czy są po prostu głupsze niż małpy w ogóle?