Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Я царь. Книга XXVIII
28. Дорогой барон!
Фантастика
:боевая фантастика
,аниме
,попаданцы
.
5.00
рейтинг книги
Аристократ из прошлого тысячелетия
3. Соприкосновение миров
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Наша навсегда
2. Наша
Любовные романы
:современные любовные романы
,эро литература
.
5.00
рейтинг книги
Менталист. Революция
3. Выиграть у времени
Фантастика
:боевая фантастика
.
5.48
рейтинг книги
Газлайтер. Том 16
16. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Монстр из прошлого тысячелетия
5. Соприкосновение миров
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
В теле пацана
1. Великое плато Вита
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Законы Рода. Том 7
7. Граф Берестьев
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Мажор. Дилогия.
Фантастика
:боевая фантастика
.
8.05
рейтинг книги
Агенты ВКС
3. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Жена неверного генерала, или Попаданка на отборе
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Глава рода
5. Живой лёд
Фантастика
:боевая фантастика
.
6.55
рейтинг книги
Печать пожирателя 6
6. Пожиратель
Фантастика
:городское фэнтези
,попаданцы
,аниме
,сказочная фантастика
,фантастика: прочее
.
5.00
рейтинг книги
Я до сих пор не царь. Книга XXVII
27. Дорогой барон!
Фантастика
:юмористическое фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Афганский рубеж 3
3. Рубеж
Фантастика
:попаданцы
,альтернативная история
.
6.00
рейтинг книги
Звездная Кровь. Экзарх III
3. Экзарх
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
Лекарь Империи
1. Лекарь Империи
Фантастика
:городское фэнтези
,аниме
,дорама
,фэнтези
,попаданцы
.
5.00