time-complexity

8Ciepło

2Odpowiedz

Jak określić złożoność czasową simplex (tj. Przepływ maksymalny)

Mówi się, że algorytm Simplex ma skomplikowaną złożoność czasową w najgorszym przypadku. Jednak wciąż jest często stosowany w praktyce. W jaki sposób można określić średni czas złożoności dla określon

algorithm big-o time-complexity simplex 2011-12-27

---

8Ciepło

1Odpowiedz

Python shuffle algorithm performance

Zastanawiam się nad złożonością czasu w shuffle function w bibliotece/module Python random. Czy to O (n) czy jest to mniej niż to? Czy istnieje strona internetowa pokazująca złożoność czasową funkcji

python performance time-complexity shuffle 2012-02-21

---

15Ciepło

2Odpowiedz

Złożoność czasowa algorytmu wykresu głębi-pierwszego

Zaczynam uczyć się złożoności czasu i zajrzałem do przykładów pod kątem złożoności czasu dla pewnego prostego rodzaju. Chciałem się dowiedzieć, jak obliczyć średnią złożoność czasu dla pierwszego wysz

algorithm time-complexity depth-first-search 2012-04-12

---

7Ciepło

3Odpowiedz

sprawdzić czy 2 drzewa węzły są związane (przodek/potomek) w czasie O (1) wstępnego przetwarzania

sprawdzić czy 2 drzewa węzły są związane (tj przodek-potomek) go rozwiązać w czasie O (1) razem z o (N), przestrzeń (N = # węzłów) wstępne przetwarzanie jest dozwolone koniec. Podejdę do mojego rozwią

algorithm tree time-complexity ancestor preorder 2012-04-25

---

6Ciepło

5Odpowiedz

Złożoność algorytmu

Jaka jest złożoność dla następującego problemu to O (n). Czy nie powinno to być O (n^2)? To dlatego, że zewnętrzna pętla to O (n), a wewnętrzna również O (n), zatem n * n = O (n^2)? Arkusz odpowiedzi

algorithm time-complexity 2012-01-17

---

39Ciepło

4Odpowiedz

Jaka jest złożoność czasu HashMap.containsKey() w java?

Muszę wiedzieć: Jaka jest złożoność czasu HashMap.containsKey() w java?

java performance hashmap time-complexity 2012-01-19

---

7Ciepło

1Odpowiedz

Jaka jest złożoność czasu przeglądarek HTML DOM

Zakładając, że nie ma szalonych optymalizacji (patrzę na ciebie Chrome). Mówię o surowym, nieprzyjemnym, nie naprawionym, nie naprawionym, tj. V6 javascript, koszt. Dolna granica jest: document.getEle

javascript html dom big-o time-complexity 2012-05-04

---

24Ciepło

5Odpowiedz

Złożoność środowiska wykonawczego tabeli haszów (wstawianie, wyszukiwanie i usuwanie)

Dlaczego nadal widzę różne komplikacje środowiska wykonawczego dla tych funkcji na tabeli mieszania? Na wiki, wyszukiwanie i usuwanie to O (n) (Myślałem, że punkt tabel hash ma mieć stałe wyszukiwanie

c++ algorithm data-structures hash time-complexity 2012-02-09

---

6Ciepło

1Odpowiedz

Jaka jest złożoność set_intersection w C++?

Jaka jest złożoność następującego kodu? set<int> S1, S2, ans; set_intersection(S1.begin(), S1.end(), S2.begin(), S2.end(), inserter(ans, ans.begin())) gdzie S1 i S2 kilka zestawów non_empty i ans j

c++ algorithm set time-complexity set-intersection 2012-02-10

---

8Ciepło

2Odpowiedz

Narzędzie do obliczania skomplikowanej złożoności kodu Java w czasie O?

Mam pytanie dotyczące złożoności czasowej (duża notacja O) dla oprogramowania Java. Czy istnieje sposób, aby szybko obliczyć lub przetestować go (lub jakakolwiek strona internetowa, która mogłaby go o

java algorithm big-o time-complexity 2012-03-31

---