complexity-theory

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

2Odpowiedz

Znajdź element niepowtarzających w posortowanej tablicy

Źródło: Microsoft pytanie wywiad Biorąc posortowaną tablicę, w której każdy element jest dwukrotnie występuje z wyjątkiem jednego, który jest obecny jeden raz, musimy znaleźć ten element . Teraz stand

arrays algorithm complexity-theory 2013-06-14

---

10Ciepło

3Odpowiedz

Przegrana w wykresie spadku zbiorów Scala

Dzisiaj chciałem dowiedzieć się o supertypes z List: sealed abstract class List[+A] extends AbstractSeq[A] with LinearSeq[A] with Product with GenericTraversable

scala inheritance collections types complexity-theory 2013-04-28

---

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

---

10Ciepło

1Odpowiedz

Złożoność algorytmu rekurencyjnego silni

Dziś w klasie mój nauczyciel napisał na tablicy, to rekurencyjny algorytm silni: int factorial(int n) { if (n == 1) return 1; else return n * factorial(n-1); } Powiedziała, że

complexity-theory big-o factorial 2013-05-04

---

9Ciepło

1Odpowiedz

Big O z dołączenia do golang

Jaka jest złożoność funkcji wbudowanej go w wersji append? A co z konkatenacją ciągów przy użyciu +? Chciałbym usunąć element z plasterka, dołączając dwa plasterki z wyłączeniem tego elementu, np. htt

go append complexity-theory slice 2013-06-26

---

6Ciepło

3Odpowiedz

Minimalizacja kroki do dystrybucji za cukierki w kręgu

Istnieje n dzieci w kole. Każda z nich ma cukierki (może być ujemna, dodatnia lub zerowa). Mogą dawać po jednym cukierku swoim sąsiadom. Końcowym rezultatem jest to, że wszyscy powinni mieć zero cukie

algorithm optimization complexity-theory 2013-03-30

---

9Ciepło

1Odpowiedz

Dlaczego złożoność BFS O (V + E) zamiast O (V * E)?

Niektóre Pseudokod tutaj (lekceważyć mój styl) Zaczynając od V1 (skolejkowany): function BFS(queue Q) v2 = dequeue Q enqueue all unvisited connected nodes of v2 into Q BFS(Q) end // ma

algorithm complexity-theory breadth-first-search 2013-09-04

---

23Ciepło

3Odpowiedz

Wyjaśnienie algorytmu do znajdowania punktów artykulacji lub przecięcia wierzchołków wykresu

Przeszukałem sieć i nie mogłem znaleźć żadnego wyjaśnienia algorytmu DFS do znajdowania wszystkich wierzchołków przegubu na wykresie. Nie ma nawet strony wiki. Od przeczytania, poznałem podstawowe fak

algorithm graph complexity-theory graph-algorithm dfs 2013-04-08

---

12Ciepło

1Odpowiedz

Dlaczego hałdy Fibonacciego wymagają cięć kaskadowych?

Uczę się f-sterty od "wprowadzenia do algorytmów", a operacja "zmniejszania klucza" naprawdę mnie wprawia w zakłopotanie - dlaczego to wymaga "kaskadowego cięcia"? Jeśli operacja ta jest usuwana: kosz

algorithm data-structures complexity-theory big-o fibonacci-heap 2013-04-11

---