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...
Próbuję określić najlepszy czasowo algorytm do wykonania opisanego poniżej zadania. Mam zestaw rekordów. Dla tego zestawu rekordów mam dane połączeń, które wskazują, jak pary rekordów z tego zestawu łączą się ze sobą. Zasadniczo reprezentuje to wykres nie skierowany, z rekordami będącymi...
Czy ktoś może podać proste (ale nie prostsze niż to możliwe) wyjaśnienie transakcji w odniesieniu do informatyki (nawet jeśli zostało skopiowane z Wikipedii)?
Zamknięte . To pytanie jest oparte na opinii . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć, podając fakty i cytaty, edytując ten post . Zamknięte w zeszłym roku . Popraw to...
To wcześniejsze pytanie dotyczy niektórych czynników, które mogą powodować, że algorytm ma złożoność O (log n). Co spowodowałoby, że algorytm miałby złożoność czasową O (log log
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...
Dzięki usłudze RESTful można tworzyć, odczytywać, aktualizować i usuwać zasoby. To wszystko działa dobrze, gdy masz do czynienia z czymś w rodzaju zasobów bazy danych - ale jak to się przekłada na przesyłanie strumieniowe danych? (A może tak?) Na przykład w przypadku wideo głupotą wydaje się...
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...
absurdFunkcja w Data.Voidma następujący podpis, gdzie Voidjest logicznie niezamieszkana typ eksportowane przez ten pakiet: -- | Since 'Void' values logically don't exist, this witnesses the logical -- reasoning tool of \"ex falso quodlibet\". absurd :: Void -> a Znam wystarczająco logikę,...
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub wiedzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie...
Ciekaw jestem, czy O (n log n) jest najlepsze, co może zrobić lista połączona.
Czy komputer może „nauczyć się” wyrażenia regularnego na podstawie przykładów podanych przez użytkownika? W celu wyjaśnienia: Ja nie chcę, aby dowiedzieć się wyrażeń regularnych. Chcę stworzyć program, który „uczy się” wyrażenia regularnego na podstawie przykładów, które są interaktywnie...
Czy są generowane na różnych etapach procesu kompilacji? A może są to po prostu różne nazwy dla tej samej rzeczy?
tło Ten obraz ilustruje problem: Mogę kontrolować czerwone kółko. Cele to niebieskie trójkąty. Czarne strzałki wskazują kierunek, w którym będą się poruszać cele. Chcę zebrać wszystkie cele w minimalnej liczbie kroków. W każdej turze muszę przejść o 1 krok w lewo / w prawo / w górę lub w...
Wiem, że Knapsackjest to NP-kompletne, podczas gdy można to rozwiązać za pomocą DP. Mówią, że rozwiązanie DP jest pseudo-polynomial, ponieważ jest wykładnicze w „długości wejścia” (tj. Liczbie bitów wymaganych do zakodowania wejścia). Niestety nie dostałem. Czy ktoś może mi to wyjaśnić...
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 8 lat temu . Popraw to pytanie Hover „żart” w # 505 xkcd touts...
Przeważnie DFS służy do znajdowania cyklu na wykresach, a nie BFS. Jakieś powody? Oba mogą sprawdzić, czy węzeł został już odwiedzony podczas przeglądania drzewa / wykresu.
Mam wykres nieukierunkowany z około 100 węzłami i około 200 krawędziami. Jeden węzeł jest oznaczony jako „początek”, jeden to „koniec”, a kilkanaście jest oznaczonych jako „mustpass”. Muszę znaleźć najkrótszą ścieżkę na tym wykresie, która zaczyna się na „początku”, kończy na „końcu” i...
Jaką klasę języków faktycznie rozpoznają współczesne regexy? Ilekroć istnieje grupa przechwytywania nieograniczonej długości z odwołaniem wstecznym (np. (.*)_\1), Wyrażenie regularne pasuje teraz do nieregularnego języka. Ale to samo w sobie nie wystarczy, aby dopasować coś w rodzaju S ::= '('...
Jak sprawdzić, czy wykres skierowany jest acykliczny? A jak nazywa się ten algorytm? Byłbym wdzięczny za odniesienie.