Алгоритмы и структуры данных. Лекция 1. Основные определения
Структуры данных: основы алгоритмов
Источник: Nuances of Programming Предыдущие статьи: “Руководство по структурам данных и алгоритмам: введение и настройка среды” Алгоритм — это пошаговая процедура, которая определяет набор выполняемых в том или ином порядке инструкций для получения желаемого результата. Алгоритмы обычно создаются независимо от базовых языков программирования, т. е. с возможностью реализации на нескольких языках. С точки зрения структур данных, важны следующие категории алгоритмов: Характеристики алгоритма Не все процедуры можно назвать алгоритмом...
О-нотация. Скорость работы алгоритмов.
Среди всех алгоритмов часто встречаются такие, которые что то делают с данными. И если входных данных много, то нам конечно же хочется чтоб он работал побыстрее. Но как измерить с какой скоростью выполняется алгоритм? Замерить время в секундах? Но ведь входных данных может быть разное количество, да и на разных компьютерах время будет разное. Посчитать сколько действий мы делаем во время работы алгоритма? Но ведь у него могут быть разные реализации, он может быть написан на разных языках программирования, а возможно у него вообще не будет реализации и он просто описан на словах...