Pytania oznaczone «theory»

Wolałbym jak najmniej formalnej definicji i prostej

Jakie są różnice między NP , NP-Complete i NP-Hard ? Jestem świadomy wielu zasobów w Internecie. Chciałbym przeczytać twoje wyjaśnienia, a powodem jest to, że mogą one różnić się od tego, co tam jest, lub jest coś, czego nie jestem

Pytanie Jak znaleźć złożoność czasową algorytmu? Co zrobiłem przed opublikowaniem pytania na SO? Przejrzałem to , to i wiele innych linków Ale nie, gdzie nie mogłem znaleźć jasnego i prostego wyjaśnienia, jak obliczyć złożoność czasu. Co ja wiem ? Powiedz kod tak prosty jak ten poniżej: char...

Większość osób z dyplomem CS z pewnością wie, co stoi na Big O . Pomaga nam zmierzyć, jak dobrze skaluje się algorytm. Ale jestem ciekaw, w jaki sposób możesz obliczyć lub zbliżenie złożoności

Dla osoby bez wykształcenia specjalistycznego, czym jest lambda w świecie

Kto pierwszy powiedział, co następuje? Monada to po prostu monoid w kategorii endofunkorów, na czym polega problem? A w mniej ważnej sprawie, czy to prawda, a jeśli tak, to czy mógłbyś podać wyjaśnienie (mam nadzieję, że może to być zrozumiałe dla kogoś, kto nie ma dużego doświadczenia...

Czy ktoś może wyjaśnić, w jaki sposób budowanie sterty może być złożonością O (n)? Wstawianie elementu do sterty jest O(log n), a wstawianie jest powtarzane n / 2 razy (pozostałe są liśćmi i nie mogą naruszać właściwości sterty). To oznacza, że ​​złożoność powinna być O(n log n), jak...

Co oznacza wyrażenie „Turing Complete”? Czy możesz podać proste wyjaśnienie bez wchodzenia w zbyt wiele teoretycznych

Jaka jest różnica między spójnością a sprzężeniem? W jaki sposób sprzężenie i spójność mogą prowadzić do dobrego lub złego projektu oprogramowania? Jakie są przykłady ilustrujące różnicę między nimi i ich wpływ na ogólną jakość

Co to jest problem NP-zupełny? Dlaczego jest to tak ważny temat w

Co rozumie się przez „Constant Amortized Time”, gdy mówimy o złożoności czasowej

Zablokowana . To pytanie i odpowiedzi są zablokowane, ponieważ pytanie jest nie na temat, ale ma znaczenie historyczne. Obecnie nie akceptuje nowych odpowiedzi ani interakcji. Więc używam aplikacji, która mocno przechowuje obrazy w DB. Jakie masz na to poglądy?...

Jaki jest najskuteczniejszy algorytm wykrywania wszystkich cykli w obrębie ukierunkowanego wykresu? Mam ukierunkowany wykres przedstawiający harmonogram zadań, które należy wykonać, zadanie jest węzłem, a zależność jest krawędzią. Muszę wykryć przypadek błędu cyklu na tym wykresie, co prowadzi do...

Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby koncentrowało się na jednym problemie, edytując ten post . Zamknięte 2 lata temu . Kombinator Y to...

Użyłem rekurencji podczas wielu lat programowania, aby rozwiązać proste problemy, ale jestem w pełni świadomy, że czasami potrzebujesz iteracji z powodu problemów z pamięcią / prędkością. Kiedyś więc w bardzo odległej przeszłości szukałem, czy istnieje jakiś „wzorzec” lub podręcznikowy sposób...

Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 12 dni temu . Popraw to pytanie...

Słyszałem kilka razy termin „węgiel kamienny” w programowaniu funkcjonalnym i kręgach PLT, szczególnie gdy dyskusja dotyczy przedmiotów, comonad, soczewek itp. Googlowanie tego terminu daje strony, które zawierają matematyczny opis tych struktur, co jest dla mnie prawie niezrozumiałe. Czy ktoś może...

Czy są jakieś algorytmy O (1 / n)? Lub cokolwiek innego, co jest mniejsze niż O (1)?

Rozumiem notację Big-O, ale nie wiem, jak ją obliczyć dla wielu funkcji. W szczególności starałem się zrozumieć złożoność obliczeniową naiwnej wersji sekwencji Fibonacciego: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Jaka jest złożoność...

Jaki jest koszt len()funkcji wbudowanych w Python? (lista / krotka / ciąg /