Вопросы с тегом «notation»

Я читаю книгу под названием « Принципы информатики» (2008) Карла Рейнольдса и Пола Тиманна (опубликована в «Схемах Шаума»). Во второй главе представлены алгоритмы с примером последовательного поиска, который просто перебирает список имен и возвращает TRUE, если в списке найдено данное имя. Автор продолжает (стр. 17): Мы говорим, что «порядок роста» …

47 algorithms  algorithm-analysis  landau-notation  notation 

В статье «Бесконфликтный реплицированный тип данных JSON» я встретил эту запись для формального определения «правил»: Как называется эта запись? Как мне это прочитать? Например: DOCправило не имеет ничего в своем «числитель» - почему? то EXECи GETправила , по всей видимости, имеют два отдельных условия выше линии, что это значит? VARправило …

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 ( n + m ) (в зависимости от того, используем ли мы наивный …

11 time-complexity  asymptotics  landau-notation  notation 

Я изучаю деревья точек обзора, и я познакомился с этим, читая статью Структуры данных и алгоритмы поиска ближайших соседей в общих метрических пространствах Питера Йанилоса ( Материалы SODA 1993 , SIAM, стр. 311–321; PDF ). Следующий псевдокод появляется в алгоритме 1. функция Make_vp_tree (S)если S= ∅ тогда верни ∅новый (узел);узел↑.p …

9 notation