Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Stan1994
11 / 11 / 1
Регистрация: 11.12.2011
Сообщений: 122
#1

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

17.01.2013, 09:39. Просмотров 678. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2013, 09:39     Определить сложность алгоритма
Посмотрите здесь:

Временная сложность алгоритма C++
C++ Небольшая сложность
Нужно посчитать сложность алгоритма C++
Какова временная сложность метода ветвей и границ, и генетического алгоритма, которые решают задачу о рюкзаке? C++
Определить сложность алгоритма C++
C++ Временная сложность алгоритма
C++ Как узнать сложность алгоритма(ресурсы ,способы)
C++ Сложность бинарного поиска
Определить сложность алгоритма C++
Сложность алгоритмов C++
Как рассчитать сложность алгоритма? C++
Сложность с getline() C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UserAK
73 / 73 / 4
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
17.01.2013, 09:58     Определить сложность алгоритма #2
O(m*n)
Yandex
Объявления
17.01.2013, 09:58     Определить сложность алгоритма
Ответ Создать тему
Опции темы

Текущее время: 13:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru