Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
15 / 15 / 1
Регистрация: 11.12.2011
Сообщений: 124
1

Определить сложность алгоритма

17.01.2013, 09:39. Показов 1657. Ответов 1
Метки нет (Все метки)

Ребята подскажите сложность алгоритма
Функция ищет максимальный элемент в двухмерном массиве.
Это будет n*m или n^2?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int* max_c(int n, int m, int** a)
{
int i, j, fl = 0;
 
int *b;
b=new int[n];
 
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
if (a[i][j]>b[i])
b[i]=a[i][j];
}
 
return b;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.01.2013, 09:39
Ответы с готовыми решениями:

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

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

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

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

1
73 / 73 / 13
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
17.01.2013, 09:58 2
O(m*n)
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.01.2013, 09:58

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru