Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
rallyloren1
0 / 0 / 0
Регистрация: 03.05.2017
Сообщений: 7
1

Теория алгоритмов. Определить О-сложность заданного алгоритма. Определить интервалы функционального доминирова

03.05.2017, 08:27. Просмотров 248. Ответов 5
Метки нет (Все метки)

1. Определить О-сложность заданного алгоритма
2. Определить интервалы функционального доминирования для заданных функций сложности
i:=1;
WHILE i <=X DO BEGIN
{*три оператора присваивания*}
j:=1;
WHILE j <=Х DO BEGIN
{*два оператора присваивания*}
j:=j*2
END;
INC(i);
END;
f(n)=2,5n^2+6n g(n)=7,5n*sqr(n)+22
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2017, 08:27
Ответы с готовыми решениями:

Как определить временную сложность алгоритма?
Никак не могу разобраться как считается временная сложность алгоритма :с const int counter = P;...

Определить сложность алгоритма методом моделирования
Здравствуйте. Есть задача определить сложность алогритма, заданного рекуррентной функцией,...

Нужно определить сложность алгоритма по блок-схеме
Помогите пожалуйста.

Определить временную сложность алгоритма (рекурсивная функция, числа Фибоначчи)
Код представлен на Паскале: function R (N: integer): integer; begin if N&lt;= 1 then return...

Определить сложность алгоритма
Ребята подскажите сложность алгоритма:) Функция ищет максимальный элемент в двухмерном массиве....

5
oldnewyear
419 / 416 / 158
Регистрация: 21.05.2016
Сообщений: 1,325
03.05.2017, 13:02 2
1. O(N logN)
0
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,477
03.05.2017, 13:35 3
Что такое "интервалы функционального доминирования"? Неужели это области определения функций такими страшными словами обозвали? Или интервалы, на которых одна функция больше другой?
0
rallyloren1
0 / 0 / 0
Регистрация: 03.05.2017
Сообщений: 7
03.05.2017, 17:14  [ТС] 4
O(N logN).....а можно по-подробней)
0
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,477
03.05.2017, 19:04 5
Цитата Сообщение от rallyloren1 Посмотреть сообщение
а можно по-подробней
Внешний цикл выполнится N раз. Внутренний цикл выполнится log2N раз.
1
rallyloren1
0 / 0 / 0
Регистрация: 03.05.2017
Сообщений: 7
03.05.2017, 20:50  [ТС] 6
Спасибо)
0
03.05.2017, 20:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2017, 20:50

Определить сложность алгоритма
для i от 1 до n нц s = 0; для j от 1 до n нц s =...

Определить сложность алгоритма
Помогите , пожалуйста, выполнить задания. Буду благодарен за объяснение , так как не понимаю как...

Определить сложность алгоритма
Здравствуйте. Помогите пожалуйста. Определить сложность алгоритма в виде О-оценки. class...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru