Pytania otagowane jako notation

2
Definicja kolejności wzrostu od Reynolds & Tymann
Czytam książkę Principles of Computer Science (2008) Carla Reynoldsa i Paula Tymanna (wydaną przez Zarysy Schauma). Drugi rozdział przedstawia algorytmy z przykładem wyszukiwania sekwencyjnego, które po prostu iteruje listę nazw i zwraca PRAWDA, jeśli dana nazwa zostanie znaleziona na liście. Autor kontynuuje (strona 17): Mówimy, że „kolejność wzrostu” algorytmu wyszukiwania …
10
O (·) nie jest funkcją, więc w jaki sposób funkcja może być jej równa?
Całkowicie rozumiem, co oznacza duża notacjaMój problem polega na tym, że mówimy , gdzie jest czasem działania algorytmu na wejściu wielkości .OOOT(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n))T(n)T(n)T(n)nnn Rozumiem semantykę tego. Ale i to dwie różne rzeczy.T(n)T(n)T(n)O(f(n))O(f(n))O(f(n)) T(n)T(n)T(n) jest dokładną liczbą, ale nie jest funkcją, która wyrzuca liczbę, więc technicznie nie możemy powiedzieć, że równa się …
2
Czym jest ta ułamkowa notacja „dyskretna matematyka” stosowana w formalnych regułach?
W artykule „Bezkonfliktowy zreplikowany typ danych JSON” napotkałem ten zapis do formalnego definiowania „reguł”: Jak nazywa się ten zapis? Jak to czytać? Na przykład: DOCreguła nie ma nic w „liczniku” - dlaczego nie? te EXECi GETzasady wydają się mieć dwa oddzielne terminy powyżej linii, co to znaczy? VARreguła wyróżnia się …
2
Jakie jest pochodzenie λ dla pustego łańcucha?
Zazwyczaj używam symbolu dla pustego łańcucha (pusty wyraz lub łańcuch pusty). Ale wiem, że niektórzy ludzie używają λ zamiast ε .εε\varepsilonλλ\lambdaεε\varepsilon Myślę, że pochodzi od słowa „pusty”. Jednak nie wiem, skąd się bierze λ .εε\varepsilonλλ\lambda W teorii automatów istnieje przejście epsilon na automatach, a także mówi się, że jest to …
1
Co robi strzałka w górę (
Uczę się drzew punktów obserwacyjnych i spotkałem się z tym, czytając artykuł Struktury danych i algorytmy wyszukiwania najbliższych sąsiadów w ogólnych przestrzeniach metrycznych, autorstwa Petera Yianilosa ( Proceedings of SODA 1993 , SIAM, strony 311–321; PDF ). Poniższy pseudokod pojawia się w algorytmie 1. funkcja Make_vp_tree (S)jeśli S= ∅, a …
9 notation 
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.