big-o

5Ciepło

1Odpowiedz

O (n) Czas trwania algorytmu

poniżej Algorytm jest czas pracy O(n) według naszego profesora jednak jestem mylić, dlatego nie jest O(n log(n)), ponieważ zewnętrzna pętla może obsługiwać do log(n) razy i Wewnętrzna pętla może obsłu

algorithm performance big-o notation 2016-04-03

---

5Ciepło

1Odpowiedz

Analiza dwóch algorytmów Big-O

Stworzyłem dwa rozwiązania dla leetcode problem 17, w których prosi się o wygenerowanie wszystkich możliwych ciągów tekstowych z kombinacji numerów telefonów, np. "3" wyniki w ["d","e","f"]. Moje pier

c++ algorithm recursion big-o 2017-01-27

---

6Ciepło

1Odpowiedz

Kiedy można zastosować twierdzenie magisterskie?

Jestem dość sfrustrowany. W CLR 3rd edition, strona 95 (rozdział 4.5), wspomina, że ​​nawroty jak T(n) = 2T(n/2) + n lg n nie może być rozwiązany z Master twierdzenia, ponieważ różnica f(n)/n^(log_b(a

algorithm big-o asymptotic-complexity polynomials master-theorem 2016-01-03

---

7Ciepło

1Odpowiedz

Złożoność czasowa Math.Sqrt()?

Jak mogę znaleźć złożoność tej funkcji? private double EuclideanDistance(MFCC.MFCCFrame vec1, MFCC.MFCCFrame vec2) { double Distance = 0.0; for (int K = 0; K < 13; K++) Distance += (ve

c# big-o time-complexity math.sqrt 2016-01-03

---

7Ciepło

2Odpowiedz

Złożoność czasowa indeksu javascriptJeśli chodzi o metodę

Studiowałem napis Big O w celu przeprowadzenia wywiadu technicznego, a następnie zdałem sobie sprawę, że metoda javascripta indexOf może mieć złożoność czasową O (N), ponieważ przechodzi przez każdy e

javascript algorithm performance big-o indexof 2016-09-13

---

5Ciepło

3Odpowiedz

Big O notacji i nie rozumiem z wykładu

Mam ten problem, gdzie w klasie mój profesor powiedział, że poniższe oświadczenie jest O(log(n)), gdzie myślałem, że to O(n). Czy ktoś mógłby wyjaśnić, jak to jest O(log(n))? Printing a number of magn

java big-o 2017-02-14

---

7Ciepło

3Odpowiedz

Czas Złożoność algorytmu (zagnieżdżonych pętli)

Próbuję dowiedzieć się złożoność czasową tego Pseudokod dany algorytm: sum = 0; for (i = 1; i <= n; i++) for (j = 1; j <= n/6; j++) sum = sum + 1; wiem, że pierwsza linia biegnie n razy

c algorithm big-o time-complexity complexity-theory 2016-01-15

---

5Ciepło

1Odpowiedz

W jaki sposób algorytm może mieć dwie najgorsze komplikacje?

Steven Skiena jest Algorytmów podręcznika Rozdział 1 ćwiczenie ma na to pytanie: Niech P będzie problemem. Najgorsza złożoność czasowa P to O (n^2). Najgorsza złożoność czasowa P to także Ω (n log n).

algorithm time-complexity big-o 2016-06-13

---

7Ciepło

2Odpowiedz

Optymalizacja czasu pracy algorytmu

Próbuję znaleźć sposób na zoptymalizowanie mojego algorytmu tak, aby czas działania był równy O (n²) (Big O Notation). Dane wejściowe to tablica zawierająca n elementów, tylko dodatnich i ujemnych lic

algorithm optimization time while-loop big-o 2016-04-28

---

6Ciepło

3Odpowiedz

Zrozumienie notacji Big O - pękanie wywiadu kodowania

Potrzebuję pomocy w zrozumieniu, w jaki sposób autor otrzymał odpowiedź na problem 11 w rozdziale "Wielka O.". Problem wygląda tak: następujące wydruki Kodeksu wszystkie ciągi o długości k, gdzie znak

java algorithm sorting big-o 2016-08-14

---