|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.01.2014, 02:54 | #1 |
Регистрация: 01.06.2011
Сообщений: 3
|
Оценка вычислительной сложности элементарного алгоритма
На днях возник вопрос следующего содержания: имеем двойной цикл вида (всё на псевдокоде)
Код:
Далее, имеем двойной цикл следующего вида Код:
|
29.01.2014, 03:08 | #2 | ||
Старожил
Регистрация: 03.01.2014
Сообщений: 2,870
|
Цитата:
Цитата:
|
||
29.01.2014, 07:03 | #3 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Угу.. Оба будут квадратами.. но 1-ый - O(C1*N^2) 2-ой - O(C2*N^2)..
где С1 > С2.. но константы не пишутся.. посему мы понимаем, что сложность они имеют N^2.. но один будет выполняться быстрее другого.. |
29.01.2014, 11:00 | #4 | |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
Цитата:
O(n*ln(n))
программа — запись алгоритма на языке понятном транслятору
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Оценка времени работы алгоритма | Utkin | Общие вопросы по программированию, компьютерный форум | 5 | 25.09.2013 13:11 |
подсчитать кол-во операций для определения сложности алгоритма | Юна New | Помощь студентам | 3 | 06.04.2012 19:24 |
Оценка сложности алгоритмов | Kristen_McBrian | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 22.12.2010 02:09 |
задачи по вычислительной математике | ai\ekcah^p | Фриланс | 2 | 20.09.2009 23:46 |
Оценка алгоритма | Алежа | Помощь студентам | 7 | 20.01.2009 14:28 |