big-o

5Ciepło

3Odpowiedz

Dziwne wyniki przy kreśleniu (Cormen) Czerwono-czarne wstawienie drzewa

Zaimplementowałem w czerwono-czarnych drzewach w Pythonie zgodnie z pseudo kodem w Cormen's Introduction to Algorithms. chciałem zobaczyć na własne oczy, że moje insert jest naprawdę O(logn) więc wykr

python big-o red-black-tree 2012-03-01

---

10Ciepło

4Odpowiedz

Big Oh notation

Potrzebuję potwierdzenia na coś naprawdę szybko. Jeśli testowanie algorytmu trwa od n(n-1)/2, to czy jest to wielki numer O(n^2)?

algorithm big-o 2011-11-24

---

7Ciepło

6Odpowiedz

Wydajność łamanie oprócz jednej pętli na dwie pętle

Dzień dobry, Załóżmy, że masz prosty dla pętli jak poniżej ... for(int i=0;i<10;i++) { //statement 1 //statement 2 } Załóżmy, że oświadczenie 1 i 2 były oświadczenie O (1). Poza niewielk

c++ loops big-o 2012-03-09

---

5Ciepło

4Odpowiedz

Implementacja Mergesorta. Zliczanie liczby inwersji w tablicy

Biorę klasę online na Algorytmy i próbuję wdrożyć implementację mergesort znalezienia liczby przewrotów na liście liczb. Ale nie mogę zrozumieć, co robię źle z moją implementacją, ponieważ liczba odwr

java algorithm big-o mergesort 2012-03-19

---

6Ciepło

6Odpowiedz

Algorytm sprawdzający, czy w tablicach S i T są liczbami całkowitymi s i t, więc s + t = k, jeśli k ma numer

Próbuję utworzyć algorytm, który pobiera dwie tablice, S i T n liczb całkowitych i całkowitą k. Algorytm sprawdza, czy tablice mają liczby całkowite s i t, więc s + t = k. (S w S i t w T.) Algorytm po

algorithm big-o 2012-01-29

---

8Ciepło

1Odpowiedz

Dlaczego algorytm median-median nie może używać bloku wielkości 3?

Analizuję deterministyczną medianę przy założeniu, że dane wejściowe są podzielone na 3 części zamiast 5, a pytanie brzmi: Gdzie się rozkłada? deterministyczny mediana znalezienie Algorytm: SELECT (i,

algorithm selection complexity-theory big-o 2012-02-01

---

10Ciepło

3Odpowiedz

Minimalna wartość maksymalnych wartości w podsegmentach ... w złożoności O (n)

Przeprowadziłem wywiad z Amazon kilka dni temu. Nie mogłem odpowiedzieć na jedno z pytań, które zadał mi do zadowolenia. Próbowałem uzyskać odpowiedź po wywiadzie, ale jak dotąd nie udało mi się. Oto

arrays algorithm data-structures big-o 2011-12-14

---

13Ciepło

2Odpowiedz

Co to jest Big O of linq .where?

Robię kilka porównań na temat tego, gdzie odfiltrować elementy z listy. Nie jestem pewien, aby zrobić to bezpośrednio, co byłoby O (n), lub przy użyciu .Where(). I made a simple example to test .Where

c# linq big-o where 2012-03-25

---

5Ciepło

3Odpowiedz

Pobierz losowy element i usuń go.

Problem: Potrzebuję elementu losowego do kontenera, a także go usunę z tego kontenera. Kontener nie musi być sortowany. Nie obchodzi mnie zamówienie. Wektor może dostać mi element losowy w O(1) ale go

c++ performance data-structures vector big-o 2012-02-09

---

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

---