Buchumschlag

Особливості практичного застосування показників обчислювальної складності алгоритмів

Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювально...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2008
1. Verfasser:	Шинкаренко, В.І.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут програмних систем НАН України 2008
Schlagworte:	Теоретичні та методологічні основи програмування
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/1422
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python
von: Новокшонов, А.К.
Veröffentlicht: (2016)

Структурний підхід до проблеми відтворення граматик
von: Ільман, В.М., et al.
Veröffentlicht: (2007)

Функциональная эффективность нечетко специфицированных алгоритмов
von: Шинкаренко, В.И.
Veröffentlicht: (2006)

Временная оценка операций обработки структурированных данных с учетом конвейеризации и кэширования
von: Шинкаренко, В.И.
Veröffentlicht: (2006)

Конструктивное представление множественных объектов и их свойства
von: Ильман, В.М., et al.
Veröffentlicht: (2014)

Конструктивно-продукционная модель графового представления текста
von: Шинкаренко, В.И., et al.
Veröffentlicht: (2016)

Загальнозначні теоретико-множинні конструкції повного образу, обмеження, сумісності: властивості та застосування
von: Буй, Д.Б., et al.
Veröffentlicht: (2010)

Конструкционно-продукционная модель структур данных на логическом уровне
von: Шинкаренко, В.И., et al.
Veröffentlicht: (2014)

Двохкомпонентні алгоритми сортування
von: Шинкаренко, В.І., et al.
Veröffentlicht: (2022)

Про нові методи опису невизначених величин
von: Провотар, О.І., et al.
Veröffentlicht: (2012)

Порівняння ефективності підходів Map-Reduce і акторної моделі при розв’язанні завдань з високою зв'язністю вхідних даних на прикладі задачі оптимізації рою часток
von: Ларін, В.О., et al.
Veröffentlicht: (2021)

Київська школа програмування В.М. Глушкова
von: Андон, П.І.
Veröffentlicht: (2013)

Про локальну коректність формальних визначень
von: Провотар, О.І.
Veröffentlicht: (2006)

Елементи конкретної алгоритміки: обчислюваність і розв’язність
von: Провотар, О.І., et al.
Veröffentlicht: (2020)

Композиційно-номінативні логіки з операторами нерухомої точки
von: Нікітченко, М.С., et al.
Veröffentlicht: (2008)

Аналіз систем нечіткої логіки для апроксимації нечітких функцій
von: Щегельський, Т.С., et al.
Veröffentlicht: (2012)

Програмування в обмеженнях у системі інсерційного моделювання
von: Летичевський, О.А., et al.
Veröffentlicht: (2011)

Темпоральні процедури та алгоритми
von: Зубенко, В.В.
Veröffentlicht: (2006)

Метод доведення властивостей програм в композиційно-номінативних мовах IPCL
von: Панченко, Т.В.
Veröffentlicht: (2008)

Швидка або якісна розробка?
von: Панченко, Т.В.
Veröffentlicht: (2014)

Виникнення та інтерпретація тризначних логік Кліні
von: Шишацька, О.В.
Veröffentlicht: (2010)

Программологические основания сущностной платформы
von: Редько, В.Н., et al.
Veröffentlicht: (2008)

Дефинитологические основания сущностной платформы
von: Редько, В.Н., et al.
Veröffentlicht: (2012)

Дескриптологические основания сущностной платформы
von: Редько, В.Н., et al.
Veröffentlicht: (2010)

Дескриптивные системы: концептуальный базис
von: Редько, В.Н., et al.
Veröffentlicht: (2006)

Метод направления поиска и генерации тестовых сценариев при верификации формальных моделей асинхронных систем
von: Колчин, А.В.
Veröffentlicht: (2008)

К-значная логика в расширенной алгебре алгоритмов
von: Акуловский, В.Г.
Veröffentlicht: (2008)

Экзистенциальный базис дескриптивных сред
von: Редько, И.В.
Veröffentlicht: (2008)

Методы прямого и обратного символьного моделирования систем, заданных базовыми протоколами
von: Потиенко, С.В.
Veröffentlicht: (2008)

Стабільність та монотонність програм щодо структурних трансформацій даних
von: Нікітченко, М.С., et al.
Veröffentlicht: (2010)

Композиційно-номінативні логіки з непрямим іменуванням
von: Россада, Т.В., et al.
Veröffentlicht: (2012)

Семантичні властивості п’ятизначних логік
von: Нікітченко, М.С., et al.
Veröffentlicht: (2018)

Ациклічність та замкненість макрокомпозицій
von: Вінник, В.Ю., et al.
Veröffentlicht: (2012)

DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 1
von: Колесник, В.Г.
Veröffentlicht: (2015)

NP-трудность задач оптимизации коллективного преследования
von: Пашко, С.В.
Veröffentlicht: (2014)

DS-теория. Исследование факторов форматирования Р-данных
von: Колесник, В.Г.
Veröffentlicht: (2016)

DS-теория. Представление канонического алгоритма с помощью алгоритмического языка
von: Колесник, В.Г.
Veröffentlicht: (2015)

DS-теория. Научные аспекты и перспективы развития
von: Колесник, В.Г.
Veröffentlicht: (2017)

Программирование и интеллект
von: Мейтус, В.Ю.
Veröffentlicht: (2009)

Расширенная алгебра алгоритмов
von: Акуловский, В.Г.
Veröffentlicht: (2007)