Pytania otagowane jako complexity-theory

Teoria złożoności obliczeniowej jest gałęzią teorii obliczeń w informatyce teoretycznej i matematyce, która koncentruje się na klasyfikowaniu problemów obliczeniowych zgodnie z ich wrodzoną trudnością. Szczególnie powszechna w programowaniu jest * amortyzowana analiza * czasu lub przestrzeni

26
Regex, któremu nigdy nic nie dorówna
To może brzmieć jak głupie pytanie, ale odbyłem długą rozmowę z niektórymi z moich kolegów programistów i brzmiało to jak fajna rzecz do wymyślenia. Więc; co myślisz - jak wygląda regex, któremu nigdy nie pasuje żaden ciąg! Edycja : Dlaczego tego chcę? Po pierwsze dlatego, że myślę o takim wyrażeniu, …
5
Jakie są gwarancje dotyczące złożoności w czasie wykonywania (Big-O) metod LINQ?
Niedawno zacząłem używać LINQ całkiem sporo i tak naprawdę nie widziałem żadnej wzmianki o złożoności czasu wykonywania żadnej z metod LINQ. Oczywiście w grę wchodzi wiele czynników, więc ograniczmy dyskusję do zwykłego IEnumerabledostawcy LINQ-to-Objects. Dalej, załóżmy, że każda Funcprzekazana jako selektor / mutator / itp. Jest tanią operacją O (1). …
5
B-Tree vs Hash Table
W MySQL typ indeksu to b-drzewo, a dostęp do elementu w b-drzewie odbywa się w logarytmicznym amortyzowanym czasie O(log(n)). Z drugiej strony dostęp do elementu w tablicy skrótów znajduje się w O(1). Dlaczego zamiast b-drzewa nie używa się tablicy skrótów w celu uzyskania dostępu do danych w bazie danych?
7
Czy podstawa dziennika Big O (logn) jest e?
W przypadku struktur danych typu drzewo wyszukiwania binarnego widzę, że notacja Big O jest zwykle oznaczana jako O (logn). Czy z małą literą „l” w logarytmie oznacza to logarytm o podstawie e (n), zgodnie z opisem logarytmu naturalnego? Przepraszam za proste pytanie, ale zawsze miałem problem z rozróżnieniem różnych logarytmów …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.