time-complexity

7Ciepło

4Odpowiedz

(Dis) Udowodnienie, że jeden algorytm działa szybciej niż inny dzięki wewnętrznym językom

W przypadku projektu na uniwersytecie, musieliśmy wprowadzić kilka różnych algorytmów, aby obliczyć wartości ekwiwalentne, gdy dany zestaw elementów i zbiór relacji między tymi elementami . Zostaliśmy

21Ciepło

6Odpowiedz

Java Data Structures Reference

Czy każdy może podać mi referencje strony internetowej zawierającej podsumowanie głównych struktur danych Java i ich odpowiednią złożoność w czasie (w przypadku niektórych operacji, takich jak dodawan

18Ciepło

7Odpowiedz

Duża złożoność O podstawowych operacji arytmetycznych

Co to jest złożoność Big-O dla szeroko rozpowszechnionych algorytmów podstawowych działań arytmetycznych, takich jak mnożenie, pierwiastek kwadratowy, logarytm, iloczyn skalarny i macierzowy? Czy istn

9Ciepło

7Odpowiedz

Wyszukiwanie najczęstszej postaci w ciągu znaków

Znalazłem ten problem programistyczny, patrząc na ogłoszenie o pracy na SO. Pomyślałem, że to całkiem interesujące i jako początkujący programista Pythona spróbowałem go rozwiązać. Jednak uważam, że m

19Ciepło

4Odpowiedz

Złożoność czasowa metod HashMap

Ponieważ pracuję nad złożonością czasową, przeszukałem bibliotekę klasy Oracle w języku Java, aby uzyskać złożoność czasową niektórych standardowych metod używanych na listach, mapach i klasach. (Dokł

65Ciepło

5Odpowiedz

Złożoność czasowa podłoży Javy()

Jaka jest złożoność czasu metody String#substring() w Javie?

52Ciepło

5Odpowiedz

Złożoność czasu dla java ArrayList

Czy ArrayList jest tablicą lub listą w java? jaka jest złożoność czasu dla operacji pobierania, czy jest to O(n) lub O(1)?

5Ciepło

10Odpowiedz

Ograniczenia paralelizmu (pytanie o rozmowę kwalifikacyjną)

Czy można rozwiązać problem złożoności O (n!) W rozsądnym czasie, biorąc pod uwagę nieskończoną liczbę jednostek przetwarzania i nieskończoną przestrzeń? Typowym przykładem problemu O (n!) Jest przesz

5Ciepło

1Odpowiedz

Zdobądź środek zakresu Ix w czasie O (1) w Haskell

Grałem z kataami this w Haskell i natknąłem się na pytanie w temacie. To jest banalne, aby znaleźć punkt środkowy tablicy, której indeksy są pojedynczą wartością liczbową, ale indeksy tablic Haskell m

16Ciepło

2Odpowiedz

Union/Znajdź algorytmu bez unii W rankingu dla struktury danych lasy rozłączne ustawiony

Oto podział na unii/znaleźć algorytm rozłącznych zestaw lasach na wikipedia: Barebone rozłączne-set lasy ... (O(n)) ... z unii w rankingu ... (teraz poprawiła się O(log(n)) ... z kompresją ścieżki (te