big-o

18Ciepło

7Odpowiedz

Duża złożoność O podstawowych operacji arytmetycznych

Co to jest złożoność Big-O dla szeroko rozpowszechnionych algorytmów podstawowych działań arytmetycznych, takich jak mnożenie, pierwiastek kwadratowy, logarytm, iloczyn skalarny i macierzowy? Czy istn

7Ciepło

5Odpowiedz

Big Oh Notation - definicja formalna

Obecnie czytam podręcznik dla mojej klasy Java III. Czytamy o Big-Oh i jestem nieco zdezorientowany jego formalną definicją. Definicja formalna: "Funkcja f (n) jest rzędu co najwyżej g (n) - czyli f (

5Ciepło

3Odpowiedz

Big-O złożoność c^n + n * (logn)^2 + (10 * N)^c

potrzebne do uzyskania złożoność Big-O tego wyrażenia: c^n + n * (log (n))^2 + (10 * n)^c gdzie c jest stałą, a n jest zmienną. Jestem prawie pewien, że rozumiem, jak wyprowadzić złożoność Big-O każde

10Ciepło

5Odpowiedz

Czy program bigO algorytmu można znaleźć programowo poprzez analizę jego perfs?

Zauważ, że nie mam "problemu" i nie szukam "innego sposobu na znalezienie dużego O mojego algorytmu". Chciałbym wiedzieć, czy byłoby możliwe napisanie programu, do którego można by przekazywać punkty

5Ciepło

2Odpowiedz

Jak udowodnić relacje big-o

Hej, tytuł prawdopodobnie jest nieco nieaktualny, więc proszę poprawić go, jeśli wiesz, jak to poprawić. Jako zadanie domowej I nadano kilka zadań przy następujących: Niech f (N), g (n) będzie asympto

5Ciepło

10Odpowiedz

Ograniczenia paralelizmu (pytanie o rozmowę kwalifikacyjną)

Czy można rozwiązać problem złożoności O (n!) W rozsądnym czasie, biorąc pod uwagę nieskończoną liczbę jednostek przetwarzania i nieskończoną przestrzeń? Typowym przykładem problemu O (n!) Jest przesz

6Ciepło

2Odpowiedz

Macierz padania zamiast macierzy przyległości

Jakie problemy na wykresach są szybsze (w sensie big-O) do rozwiązania z wykorzystaniem macierzy danych macierzy częstości występowania zamiast bardziej rozpowszechnionych macierzy sąsiedztwa?

21Ciepło

6Odpowiedz

Czy istnieje skrótowe oznaczenie O (n log n)?

Zwykle mają jedno słowo dla większości zawiłości spotykamy w analizie algorytmicznej: O(1) == "stałą" O(log n) == "logarytmiczna" O(n) == "liniowego" O(n^2) == "kwadratowa" O(n^3) == "cubic" O(2^n) ==

16Ciepło

2Odpowiedz

Wyszukaj element w stercie

Pamiętam, że stertę można użyć do wyszukiwania, czy element jest w niej, czy nie, przy złożoności czasu O (logN). Ale nagle nie mogę uzyskać szczegółów. Mogę tylko znaleźć getmin delete add i tak dale

13Ciepło

5Odpowiedz

Jak wizualizujesz różnicę między O (log n) i O (n log n)?

Binary wyszukiwania ma średnią wydajność sprawę jako O(log n) i Sortowanie szybkie z O(n log n) jest O(n log n) jest taka sama jak O (n) + O (log n)