Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автор:	Шинкаренко, В.І.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут програмних систем НАН України 2008
Теми:	Теоретичні та методологічні основи програмування
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/1422
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

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

Структурний підхід до проблеми відтворення граматик
за авторством: Ільман, В.М., та інші
Опубліковано: (2007)

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

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

Конструктивное представление множественных объектов и их свойства
за авторством: Ильман, В.М., та інші
Опубліковано: (2014)

Конструктивно-продукционная модель графового представления текста
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2016)

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

Конструкционно-продукционная модель структур данных на логическом уровне
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2014)

Двохкомпонентні алгоритми сортування
за авторством: Шинкаренко, В.І., та інші
Опубліковано: (2022)

Про нові методи опису невизначених величин
за авторством: Провотар, О.І., та інші
Опубліковано: (2012)

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

Київська школа програмування В.М. Глушкова
за авторством: Андон, П.І.
Опубліковано: (2013)

Елементи конкретної алгоритміки: обчислюваність і розв’язність
за авторством: Провотар, О.І., та інші
Опубліковано: (2020)

Аналіз систем нечіткої логіки для апроксимації нечітких функцій
за авторством: Щегельський, Т.С., та інші
Опубліковано: (2012)

Програмування в обмеженнях у системі інсерційного моделювання
за авторством: Летичевський, О.А., та інші
Опубліковано: (2011)

Темпоральні процедури та алгоритми
за авторством: Зубенко, В.В.
Опубліковано: (2006)

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

Швидка або якісна розробка?
за авторством: Панченко, Т.В.
Опубліковано: (2014)

Виникнення та інтерпретація тризначних логік Кліні
за авторством: Шишацька, О.В.
Опубліковано: (2010)

Программологические основания сущностной платформы
за авторством: Редько, В.Н., та інші
Опубліковано: (2008)

Дефинитологические основания сущностной платформы
за авторством: Редько, В.Н., та інші
Опубліковано: (2012)

Дескриптивные системы: концептуальный базис
за авторством: Редько, В.Н., та інші
Опубліковано: (2006)

Дескриптологические основания сущностной платформы
за авторством: Редько, В.Н., та інші
Опубліковано: (2010)

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

Экзистенциальный базис дескриптивных сред
за авторством: Редько, И.В.
Опубліковано: (2008)

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

Метод направления поиска и генерации тестовых сценариев при верификации формальных моделей асинхронных систем
за авторством: Колчин, А.В.
Опубліковано: (2008)

Композиційно-номінативні логіки з непрямим іменуванням
за авторством: Россада, Т.В., та інші
Опубліковано: (2012)

Ациклічність та замкненість макрокомпозицій
за авторством: Вінник, В.Ю., та інші
Опубліковано: (2012)

Стабільність та монотонність програм щодо структурних трансформацій даних
за авторством: Нікітченко, М.С., та інші
Опубліковано: (2010)

Семантичні властивості п’ятизначних логік
за авторством: Нікітченко, М.С., та інші
Опубліковано: (2018)

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

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

Интенсиональные основания дескриптивных сред
за авторством: Редько, И.В.
Опубліковано: (2006)

DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 2
за авторством: Колесник, В.Г.
Опубліковано: (2015)

Программирование и интеллект
за авторством: Мейтус, В.Ю.
Опубліковано: (2009)

Основы алгебры алгоритмов, базирующейся на данных
за авторством: Акуловский, В.Г.
Опубліковано: (2010)

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

DS-теория. Научные аспекты и перспективы развития
за авторством: Колесник, В.Г.
Опубліковано: (2017)

DS-теория. Исследование факторов форматирования Р-данных
за авторством: Колесник, В.Г.
Опубліковано: (2016)