Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 22
1

Снизить сложность алгоритма

30.01.2018, 19:51. Показов 1004. Ответов 3
Метки нет (Все метки)

Встретился с такой задачей - снизить сложность алгоритма. Изначально сложность очевидно N^2.

C++
1
2
3
4
5
6
7
8
9
QList <int> list;
double res=0;
for(int i=0; i<list.size(); ++i)
{
 for(int j=0; j<list.size(); ++j)
 {
   res+=list[i]*list[j];
 }
}
Возможно ли снижение сложности до C*N ?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.01.2018, 19:51
Ответы с готовыми решениями:

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

Временная сложность алгоритма
Всем привет! Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность...

Временная сложность алгоритма
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто...

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

3
66 / 54 / 14
Регистрация: 20.12.2013
Сообщений: 499
30.01.2018, 19:58 2
Лучший ответ Сообщение было отмечено Новичок как решение

Решение

C++
1
2
3
4
QList <int> list;
double res=0;
for(int i=0; i<list.size(); ++i) res+=list[i];
res*= res;
1
322 / 174 / 78
Регистрация: 09.10.2014
Сообщений: 809
30.01.2018, 20:02 3
C++
1
2
3
4
5
6
7
8
9
10
11
12
QList <int> list;
double res=0;
 
double sumList = 0;
for(int i=0; i<list.size(); ++i)
{
   sumList+=list[i];
}
for(int j=0; j<list.size(); ++j)
{
   res+=list[j]*sumList;
}
Или я чего то не допонил

Добавлено через 22 секунды
Черд
0
0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 22
30.01.2018, 22:58  [ТС] 4
AndrSlav, Благодарю.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.01.2018, 22:58

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

Определить сложность алгоритма
Нужно определить сложность этого алгоритма. И было бы не плохо если бы вы объяснили как определить...

Как рассчитать сложность алгоритма?
Помогите мне пожалуйста Я не понимаю много о сложности алгоритма. Как рассчитывать сложность...

Нужно посчитать сложность алгоритма
Дорогие обитатели форума, нужно посчитать сложность рекурсивной функции удаления вершин из...


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

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

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