big-o

6Ciepło

2Odpowiedz

Jaka jest różnica między O (1) i Θ (1)?

Znam definicje obu z nich, ale z jakiego powodu czasami widzę O (1) i inne czasy Θ (1) zapisane w podręcznikach? Dzięki.

big-o complexity-theory 2013-09-07

---

5Ciepło

2Odpowiedz

Funkcje Big O z biblioteki clojure

Czy ktoś może wskazać mi źródło zawierające listę złożoności Big-O podstawowych funkcji bibliotecznych clojure, takich jak conj, cons itd.? Wiem, że Big-O różni się w zależności od rodzaju danych wejś

clojure big-o asymptotic-complexity 2013-06-11

---

17Ciepło

4Odpowiedz

Czas liniowy v.s. Kwadratowy czas

Często niektóre odpowiedzi wspominają, że dane rozwiązanie to liniowe, lub że inne to kwadratowe. Jak sprawić różnicę/określić, co jest czym? Czy ktoś może wyjaśnić to, najprostszy możliwy sposób, dla

python big-o complexity-theory time-complexity 2013-08-02

---

7Ciepło

4Odpowiedz

Big Oh for (n log n)

Obecnie studiuję podstawowe algorytmy dla Big Oh. Zastanawiam się, czy ktokolwiek może mi pokazać, jaki kod (n log n) w Javie używałby Big Oh, lub przekierować mnie na dowolną stronę SO, na której ist

java algorithm big-o 2013-09-26

---

5Ciepło

2Odpowiedz

jaki jest czas biegu dla wstawienia elementu w jakimś indeksie tablicyList?

Zastanawiam się, jaki jest czas działania dla add(index,E) metody java ArrayList. Zgodnie z javadoc czas działania operacji dodawania jest amortyzowany O(1). Ale w opisie add(index,E) mówi to. Powoduj

java data-structures arraylist complexity-theory big-o 2013-06-20

---

5Ciepło

2Odpowiedz

Big O - zagnieżdżone pętle

void bar(int N){ int c=0; for (int i=0; i<N*N; i++) for (int j= i; j< N; j++) c++; } Zewnętrzne (i wewnętrzne) pętle powyżej nigdy nie mijają N. Czy to oznacza, że ​​Big O jest

big-o 2013-06-23

---

7Ciepło

1Odpowiedz

Jak obliczyć sumę kwadratu serii dziennika

Mam algorytmu, i zorientowali się, że jego run-time złożoność następująco następujący wzór: [log(1)]^2 + [log(2)]^2 + [log(3)]^2 + ....... + [log(n)]^2 Podstawa dziennika jest 2. Jak dowiedzieć się,

algorithm math big-o time-complexity 2013-10-03

---

11Ciepło

2Odpowiedz

Obliczanie najmniejszej dodatniej liczby całkowitej nie objętej żadnym z przedziałów

Ktoś wysłał to pytanie tutaj kilka tygodni temu, ale wyglądało to okropnie jak praca domowa bez wcześniejszych badań, a OP szybko usunął go po otrzymaniu kilku zniżek. Samo pytanie było jednak dość ci

python algorithm big-o time-complexity intervals 2013-10-10

---

5Ciepło

1Odpowiedz

Złożoność czasowa detektora krawędzi Canny

Obecnie piszę pracę badawczą o nowym algorytmie steganografii. Użyłem Canny Edge detector w pewnym momencie mojego algorytmu. W artykule muszę napisać złożoność czasu nowatorskiego podejścia, które z

algorithm big-o time-complexity edge-detection 2013-07-03

---

8Ciepło

1Odpowiedz

Posortuj serię liczb n pomiędzy [0,2k], gdzie między każdą parą istnieje: | Ai-Aj |> = k/n

Niechbędzie liczbą rzeczywistą między [0,2k] (k jest stała). Wiadomo, że dla dowolnej pary Ai,AJ następnie |Ai-Aj|>=k/n, Opisać algorytm sortujący liczby w najgorszym przypadku runtime O(n) runtime. W

algorithm sorting big-o bucket-sort 2013-07-04

---