Результаты поиска

...иализированных быстрых алгоритмов.{{sfn|Построение и анализ вычислительных алгоритмов|1979|с=262-263, леммы 6.5, 6.6, теорема 6.2}} |заглавие = Построение и анализ вычислительных алгоритмов ...

...ить в точности те же функции, что и посредством обычных, детерминированных алгоритмов. ...нский В. А.]], [[Семёнов, Алексей Львович|Семенов А. Л.]] |заглавие=Теория алгоритмов: основные открытия и приложения |ссылка=https://archive.org/details/libgen_ ...

В [[теория алгоритмов|теории алгоритмов]] часто рассматривается [[класс сложности|класс]], тесно связанный с [[клас |заглавие = Алгоритмы: построение и анализ ...

'''Метод полной связи''' ({{lang-en|Complete-linkage clustering}}) — один из алгоритмов [[Иерархическая кластеризация|иерархической кластеризации]]. [[Категория:Кластерный анализ]] ...

Идея алгоритмов этого типа заключается в представлении себе воображаемой прямой (обычно гор Этот подход можно отследить от {{не переведено 5|Построчное сканирование|алгоритмов построчного сканирования||scanline algorithm}} в [[Компьютерная графика|ком ...

'''Амортизационный анализ''' — это метод [[Анализ алгоритмов|анализа]] [[Вычислительная сложность|вычислительной сложности]] алгоритма, ...емени метод стал вездесущим и используется при анализе многих других видов алгоритмов<ref name="fiebrink">{{Citation|url=http://www.cs.princeton.edu/~fiebrink/42 ...

'''Co-NP-полная задача''' — в [[Теория алгоритмов|теории алгоритмов]] [[Задача разрешимости|задача с ответом «да» или «нет»]], принадлежащая кл ...н Ч. Ривест Р.|издательство=Москва МЦНМО|заглавие=Алгоритмы : Построение и анализ: Учебник: пер. с англ.|ссылка=http://worldcat.org/oclc/1077106867}} {{Wayba ...

[[Категория:Анализ алгоритмов]] ...

...ий анализ|асимптотическом анализе]] [[Вероятностный алгоритм|вероятностных алгоритмов]]. Например, если некоторый алгоритм работает на графах с <math>n</math> ве ...ерки матричного произведения, работает быстрее известных детерминированных алгоритмов с высокой вероятностью; ...

...простоты'', пародия на оптимальные алгоритмы и [[Вычислительная сложность|анализ сложности]]). На [[Псевдокод (язык описания алгоритмов)|псевдокоде]] он реализуется следующим образом: ...

...используется для сравнения [[эффективность алгоритма|эффективности]] двух алгоритмов. * [[Теория алгоритмов]] ...

...дательство)|Наука]], 1987, 288 c., 2.3 Приложения к математической логике: анализ формализованных языков логики и арифметики</ref>. [[Категория:Теория алгоритмов]] ...

...го символа, до получения требуемой последовательности [[Токен (лексический анализ)|токенов]]. [[Категория:Синтаксический анализ]] ...

...спользованием представителей) является эффективным алгоритмом [[Кластерный анализ|кластерного анализа]] для больших [[База данных|баз данных]]. По сравнению == Недостатки традиционных алгоритмов == ...

== Анализ алгоритма == === Анализ наихудшего случая === ...

...тических программах ([[Statistica]], [[SPSS]] и др.) в модуле [[Кластерный анализ|кластерного анализа]]. ...

...в и т. п. Вместе с [[математическая логика|математической логикой]] теория алгоритмов образует теоретическую основу вычислительных наук<ref>[[Семёнов, Алексей Ль Развитие теории алгоритмов начинается с доказательства [[Гёдель, Курт|Куртом Гёделем]] теорем [[Теорем ...

...орич, Владимир Антонович|{{nobr|В. А. Зорич}}]].|заглавие = Математический анализ. Часть I.|ответственный = |издание = |место = М.|издательство = МЦНМО|год = ...овест Христов|{{nobr|Бл. Х. Сендов}}]].|часть = |заглавие = Математический анализ|ссылка =https://archive.org/details/libgen_00006613|ответственный = |издани ...

...в 1980 году. Теорема была популяризована в книге [[Алгоритмы: построение и анализ]] ([[Кормен, Томас|Томас Кормен]], [[Лейзерсон, Чарльз|Чарльз Лейзерстон]], Вычислительная сложность подобных алгоритмов может быть представлена в виде рекуррентного соотношения <math>T(n) = a \, ...

При использовании алгоритмов [[Возведение в степень по модулю|быстрого возведения в степень по модулю]] * {{книга |заглавие=[[Алгоритмы: построение и анализ|Introduction to Algorithms]] |издание=Second Edition |издательство=MIT Pres ...