time-complexity

9Ciepło

1Odpowiedz

Dlaczego złożoność czasu dla BFS/DFS to nie tylko O (E) zamiast O (E + V)?

Wiem, że podobne pytanie pojawia się w przepełnieniu stosu, gdzie jedna osoba zapytała, dlaczego złożoność czasowa BFS/DFS nie jest po prostu O (V). Odpowiednią odpowiedzią było to, że E może być tak

6Ciepło

4Odpowiedz

Jak mogę dalej optymalizować tę strukturę danych?

Byłem niedawno poproszony zbudować strukturę danych, który obsługuje cztery operacje, a mianowicie przycisku: Dodaj element do DS. Pop: Usuń ostatni pchnięty element. Find_max: Znajdź maksymalny eleme

11Ciepło

2Odpowiedz

Obliczanie najmniejszej dodatniej liczby całkowitej nie objętej żadnym z przedziałów

Ktoś wysłał to pytanie tutaj kilka tygodni temu, ale wyglądało to okropnie jak praca domowa bez wcześniejszych badań, a OP szybko usunął go po otrzymaniu kilku zniżek. Samo pytanie było jednak dość ci

6Ciepło

1Odpowiedz

Udoskonalenie jena w stosunku do Bellmana-Forda

Natknąłem się na słynną metodę optymalizacji algorytmu Bellmana-Forda, którą otrzymałem początkowo od Wikipedia, a następnie znalazłem to samo ulepszenie w kilku podręcznikach w sekcji Ćwiczenia (na p

5Ciepło

4Odpowiedz

Innym sposobem na uzyskanie wszystkich kombinacji liczb z tablicy Javascript

Chcę iterację tablicę i znaleźć wszystkie pary, gdzie ich różnica wynosi 2 To, co mam do tej pory: var numberOfCases = 5; var diff = 2; var input = [1,5,3,4,2]; getPossiblepairs(input); functio

7Ciepło

1Odpowiedz

Dla danych wejściowych o rozmiarze n, dla których wartości n powoduje wstawianie-sortowanie bitowe-sortowanie?

W książce Wprowadzenie do algorytmów (Corman) ćwiczenie 1.2-2 zadaje następujące pytanie dotyczące porównywania implementacji sortowania i scalania sortowania. W przypadku danych wejściowych o rozmiar

44Ciepło

1Odpowiedz

Co to jest analiza Big O tego algorytmu?

pracuję na kursie struktur danych i nie jestem pewien, jak postępować w/Big tej analizy O: sum = 0; for(i = 1; i < n; i++) for(j = 1; j < i*i; j++) if(j % i == 0) for(k = 0; k < j;

5Ciepło

1Odpowiedz

Czy mają wzory patologiczne Lua z wykładniczym czasem działania?

Wiadomo, że wyrażenia regularne zaimplementowane w sposób rekurencyjny (zamiast NFA/DFA) mogą w niektórych przypadkach wymagać czasu wykładniczego. Wzory Lua są implementowane za pomocą rekursywnego m

31Ciepło

1Odpowiedz

Zrozumienie Obliczanie złożoności czasu dla algorytmu Dijkstra

Zgodnie z moim rozumowaniem, obliczyłem złożoność czasową algorytmu Dijkstra jako notacji big-o, używając poniższej listy rozgraniczenia. Nie wyszło tak, jak powinno, i to doprowadziło mnie do zrozumi

5Ciepło

1Odpowiedz

Obliczeniowa złożoność konwersji bazy

Jaka jest złożoność konwersji bardzo dużej liczby n-bitowej na reprezentację dziesiętną? Moja myśl jest taka, że elementarny algorytm powtarzanego podziału całkowitoliczbowego, pobierający pozostało