Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Черный Маг Императора 12
12. Черный маг императора
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Инженер Петра Великого 2
2. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
,фэнтези
.
5.00
рейтинг книги
Убивая маску
13. Унесенный ветром
Фантастика
:боевая фантастика
.
5.75
рейтинг книги
Черный Маг Императора 5
5. Черный маг императора
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Протокол "Наследник"
1. Гибрид
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Газлайтер. Том 3
3. История Телепата
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Страж Кодекса. Книга VI
6. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Дважды одаренный. Том IV
4. Дважды одаренный
Фантастика
:городское фэнтези
,альтернативная история
,аниме
.
7.00
рейтинг книги
Студент из прошлого тысячелетия
2. Соприкосновение миров
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Темная сторона. Том 1
9. Гибрид
Фантастика
:технофэнтези
,аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Туполев
1327. Жизнь замечательных людей
Документальная литература
:биографии и мемуары
.
5.00
рейтинг книги
Третий. Том 6
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Неучтенный элемент. Том 1
1. Антимаг. Вне системы
Фантастика
:городское фэнтези
,фэнтези
.
5.00
рейтинг книги
Тринадцатый XI
11. Видящий смерть
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Товарищ "Чума" 4
4. Товарищ "Чума"
Фантастика
:городское фэнтези
,альтернативная история
.
5.00
рейтинг книги
Linux программирование в примерах
Компьютеры и Интернет
:программирование
,ос и сети
.
5.00
рейтинг книги
Забытые боги
4. Путь князя
Фантастика
:фэнтези
,рпг
,попаданцы
.
5.00