time-complexity

5Ciepło

3Odpowiedz

Najmniejszy podłańcuch, który można zastąpić, aby ciąg zawierał taką samą liczbę znaków.

Próbuję rozwiązać problem, który jest prawie dokładnie taki. W szczególności dostaję ciąg s taki, że s.Length % 4 == 0 i każdy s[i] jest jednym z 'A', 'C', 'T' lub 'G'. Chcę znaleźć najmniejszy podcią

6Ciepło

1Odpowiedz

Dlaczego java trwa długo inicjalizując dwuwymiarowe tablice zaczynając od pierwszego wymiaru o dużej wielkości?

Zauważyłem, że inicjowanie tablicy 2D jak ten przypadku 1: - int ar [] [] = new int [10000001][10] ; zabiera więcej czasu, niż inicjalizacji jak ten przypadku 2: - int ar[] [] = new int [10] [100000

9Ciepło

2Odpowiedz

Złożoność czasowa funkcji permutacji

Biorąc pod uwagę zbiór różnych liczb, zwracaj wszystkie możliwe permutacje. Na przykład, [1,2,3] mają następujące kombinacje: [[1,2,3], [1,3,2], [2,1,3], [2 , 3,1], [3,1,2], [3,2,1]] My iteracyjna Sol

6Ciepło

3Odpowiedz

Zmiana O (n^3) na O (n^2) w JavaScript

Próbuję zawinąć głowę oszczędzając czas w moim rozwiązaniu kodowania. Mam funkcję zwaną tripletSum który ma dwa parametry x i a gdzie x jest liczbą i a jest tablicą. Funkcja ta ma powrócić true jeśli

9Ciepło

2Odpowiedz

Wychodząc z algorytmu O (n)

Tutaj jest problem do rozwiązania: N Krasnoludy m oświadczenia o który jest wyższy od tego, kto (np Jason < Tim Burton < Jason itp.), Ale niektóre krasnoludy mogą kłamać o zamówieniu i przekazać nam b

13Ciepło

2Odpowiedz

Rozwiąż: T (n) = T (n/2) + n/2 + 1

Trudno mi zdefiniować czas działania dla następującego algorytmu w notacji O. Moje pierwsze przypuszczenie to O (n), ale różnica między iteracjami a liczbą, którą aplikuję, nie jest stała. Jak błędnie

5Ciepło

1Odpowiedz

Jaka jest złożoność czasu przejścia drzew przy użyciu plonu?

Przykładem głębokości pierwszego przechodzenie drzewa: class Node: def __init__(self, value): self._value = value self._children = [] def add_child(self, child): self._chi

8Ciepło

6Odpowiedz

Znajdź ciąg w dwuwymiarowej tablicy

To jest pytanie do wywiadu, które należy zoptymalizować na czas. Załóżmy, że masz tablicę dwuwymiarową i masz napis "Amazon" wewnątrz tablicy tak, że poszczególne postacie mogą występować od lewej do

5Ciepło

1Odpowiedz

Algorytm złożoności czasu Euclida

Mam pytanie dotyczące algorytmu Euklidesa w celu znalezienia największych wspólnych dzielników. gcd (p, q) gdzie p> q i q to n-bitowa liczba całkowita. Staram się śledzić czas analizy złożoności algor

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).