Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Лекарь
2. Травник
Фантастика
:фэнтези
.
5.25
рейтинг книги
Рыцарь Империи
3. Одержимый
Фантастика
:фэнтези
.
9.39
рейтинг книги
Первый среди равных. Книга VI
6. Первый среди Равных
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Тринадцатый X
10. Видящий смерть
Фантастика
:попаданцы
,аниме
,фэнтези
.
6.00
рейтинг книги
Я уже царь. Книга XXIX
29. Дорогой барон!
Фантастика
:юмористическое фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Язычник
5. Варяг
Приключения
:исторические приключения
.
8.91
рейтинг книги
Князь Медведев. Дилогия
Медведев
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.67
рейтинг книги
Буря империи
6. Медорфенов
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,эпическая фантастика
.
5.00
рейтинг книги
Газлайтер. Том 19
19. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
6.25
рейтинг книги
Беспощадный. Не русские идут
3. Большая серия русской фантастики
Фантастика
:боевая фантастика
.
5.00
рейтинг книги
Обманы Локки Ламоры
1. Благородные Подонки
Фантастика
:фэнтези
.
8.36
рейтинг книги
Этот мир не выдержит меня. Том 2
2. Первый простолюдин в Академии
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Вершитель
7. Андердог
Фантастика
:фэнтези
,рпг
.
5.00
рейтинг книги
Ученик. Книга вторая
2. Ученик
Фантастика
:фэнтези
.
5.40
рейтинг книги
Гендерная терапия
Справочник практического психолога
Научно-образовательная
:психология
.
5.00
рейтинг книги
Экскалибур
3. Хроники Артура
Приключения
:исторические приключения
.
7.00
рейтинг книги
Том 7. Последние дни
7. Собрание сочинений в десяти томах
Проза
:советская классическая проза
.
5.00