Запитання з тегом «notation»

Я читаю книгу " Принципи інформатики" (2008) Карла Рейнольдса та Пола Таймана (опублікована "Обриси Шаума"). У другій главі представлені алгоритми з прикладом послідовного пошуку, який просто повторюється через список імен та повертає TRUE, якщо в списку знайдено задане ім'я. Автор продовжує говорити (стор. 17): Ми говоримо, що "порядок зростання" алгоритму …

47 algorithms  algorithm-analysis  landau-notation  notation 

Я повністю розумію, що означає велика нотація ОOOМоє питання , коли ми говоримо , Т( n ) = O ( f( n ) )T(n)=O(f(n))T(n)=O(f(n)) , де Т( n )T(n)T(n) є час роботи алгоритму на вході розміру нnn . Я розумію його семантику. Але Т( n )T(n)T(n) і О ( ф( …

47 asymptotics  landau-notation  notation 

У статті "Повторюваний тип даних JSON без конфліктів" я зіткнувся з цим позначенням для формального визначення "правил": Як називається ця позначення? Як я її читаю? Наприклад: DOCправило не має нічого в своєму «чисельник» - чому б і ні? то EXECі GETправила , по всій видимості, мають два окремих умови вище …

18 semantics  notation  formal-methods  operational-semantics 

У моєму курсі " Алгоритми та структури даних" професори, слайди та книга ( Вступ до алгоритмів, 3-е видання ) використовували слово NILдля позначення, наприклад, дочірнього вузла (на дереві), якого не існує. Одного разу під час лекції замість того, щоб сказати NIL, однокласник сказав null, і професор виправив його, і я …

17 algorithms  terminology  data-structures  notation 

Зазвичай я використовую символ для порожнього рядка (порожнє слово або нульовий рядок). Але я знаю, що деякі люди використовують замість .εε\varepsilonλλ\lambdaεε\varepsilon Я думаю, що походить від слова "Порожня". Однак я не знаю, яке походження .εε\varepsilonλλ\lambda У теорії автоматів існує епсилонний перехід автоматів, а також його називають лямбда-переходом. Наприклад, програмне забезпечення …

14 formal-languages  automata  reference-request  notation  history 

Скажімо, наприклад, я роблю обробку рядків, яка вимагає певного аналізу двох рядків. Я не дав інформації про те, якою може бути їх тривалість, тому вони походять з двох різних сімей. Чи було б прийнятним назвати складність алгоритму або (залежно від того, чи будемо ми використовувати наївний або оптимізований алгоритм)?O ( …

11 time-complexity  asymptotics  landau-notation  notation 

Я вивчаю дерева перспективних точок, і це я зустрів, читаючи статті Структури даних та алгоритми для найближчого пошуку сусідів у загальних метричних просторах Петра Янілоса ( Праці SODA 1993 , SIAM, сторінки 311–321; PDF ). У алгоритмі 1 з'являється наступний псевдокод. function Make_vp_tree(S)if S=∅ then return ∅new(node);node↑.p:=Select_vp(S);node↑.mu:=Medians∈Sd(p,s);…function Make_vp_tree(S)if S=∅ then …

9 notation