Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Содержание сайт... 65535
Вызов хранимых ... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Организация зап... 64610
Создание потоко... 61819
Модуль Forms 61233
Создание отчето... 61178
ТЕХНОЛОГИИ ДОСТ... 57633
Пример работы с... 55131
Имитационное мо... 53028
Реклама
Сейчас на сайте
Гостей: 10
На сайте нет зарегистрированных пользователей

Пользователей: 13,067
новичок: senata7
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

База данных электронного документооборота на Delphi + бд Intebase
База данных склада на Delphi + Схема БД
Движение шарика в эллиптическои параболоиде на Delphi [OpenGL] + Блок схемы

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Анализ скорости выполнения алгоритмов
Теория сложности изучает сложность алгоритмов. Существует несколько спо-
собов измерения сложности алгоритма. Программисты обычно сосредотачивают
внимание на скорости алгоритма, но не менее важны и другие показатели - требо-
вания к объему памяти, свободному месту на диске. Использование быстрого ал-
горитма не приведет к ожидаемым результатам, если для его работы понадобится
больше памяти, чем есть у вашего компьютера.

Память или время

Многие алгоритмы предлагают выбор между объемом памяти и скоростью.
Задачу можно решить быстро, используя большой объем памяти, или медленнее,
занимая меньший объем.
Типичным примером в данном случае служит алгоритм поиска кратчайшего
пути. Представив карту города в виде сети, можно написать алгоритм для опреде-
ления кратчайшего расстояния между любыми двумя точками в этой сети. Чтобы
не вычислять эти расстояния всякий раз, когда они вам нужны, вы можете вывес-
ти кратчайшие расстояния между всеми точками и сохранить результаты в табли-
це. Когда вам понадобится узнать кратчайшее расстояние между двумя заданны-
ми точками, вы можете взять готовое значение из таблицы.
Результат будет получен практически мгновенно, но это потребует огромного
объема памяти. Карта улиц большого города, такогр как Бостон или Денвер, мо-
жет содержать несколько сотен тысяч точек. Таблица, хранящая всю информацию
о кратчайших расстояниях, должна иметь более 10 млрд ячеек. В этом случае вы-
бор между временем исполнения и объемом требуемой памяти очевиден: исполь-
зуя дополнительные 10 Гб памяти, можно сделать выполнение программы более
быстрым.
Из этой особенной зависимости между временем и памятью проистекает идея
объемо-временной сложности. При таком способе анализа алгоритм оценивается
как с точки зрения скорости, так и с точки зрения используемой памяти. Таким
образом находится компромисс между этими двумя показателями.
В данной книге основное внимание уделяется временной сложности, но также
указываются и некоторые Особые требования к объемам памяти для некоторых
алгоритмов. Например, сортировка слиянием (mergesort), рассматриваемая в гла-
ве 9, требует очень больших объемов оперативной памяти. Для других алгорит-
мов, например пирамидальной сортировки (heapsort), которая также описывается
в главе 9, достаточно обычного объема памяти.
Опубликовал Kest September 13 2009 01:28:19 · 0 Комментариев · 6049 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Разработка клиент...
Андрей Боровский....
IpEditAdress
Battle.Net - мони...
AddPage [Исходник...
Реализация ЭЦП по...
Delphix Sample [И...
index.php + мод ...
Анимированное поя...
CwstatusBar
Платформа програм...
JanReplace
Crystal Button
Архив значков
Visual Studio 200...
GPSS World Studen...
PHP 5
Text3D
AID антивирус
Delphi 2005 Учимс...

Топ загрузок
Приложение Клие... 100384
Delphi 7 Enterp... 83530
Converter AMR<-... 20051
GPSS World Stud... 11301
Borland C++Buil... 11234
Borland Delphi ... 8176
Turbo Pascal fo... 6987
Visual Studio 2... 4970
Калькулятор [Ис... 4416
FreeSMS v1.3.1 3516
Случайные статьи
Офлайн-версия сайт...
Касания и карты
Вычисление функций
Команды факс-модема
Создание и изменен...
• Внешний SQL-сервер
В случае схемы с о...
От издательства
Метод резолюции в ...
Компоненты системы...
IBM WebSphere MQ
Занятие 3, Распрос...
Фаза управления
Установка съемной ...
Матрицы
Приходящий системн...
вызвались:• Джон Ч...
Состав текстовых ф...
Пакеты компонентов
Вулкан Делюкс - дл...
Виртуальный гемблинг
для служб терминал...
Многофункциональны...
Отладка CGI-скрипт...
Процедура итерацио...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?