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

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

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

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

17.01.2013, 09:39. Просмотров 742. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2013, 09:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить сложность алгоритма (C++):

Определить сложность алгоритма - C++
для i от 1 до n нц s = 0; для j от 1 до n нц s = s + a * x; кц ...

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

Временная сложность алгоритма - C++
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто результат. #include &lt;iostream&gt; #include...

Временная сложность алгоритма - C++
Всем привет! Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность алгоритма должна быть О(log2n)

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

Как рассчитать сложность алгоритма? - C++
Помогите мне пожалуйста Я не понимаю много о сложности алгоритма. Как рассчитывать сложность алгоритма в этом коде? #include...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
UserAK
73 / 73 / 4
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
17.01.2013, 09:58 #2
O(m*n)
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2013, 09:58
Привет! Вот еще темы с ответами:

Как узнать сложность алгоритма(ресурсы ,способы) - C++
Здравствуйте, нужно узнать сложность какой-нибудь ф-ии из стандартной библиотеки cpp. Где это можно узнать? Например max_element(it it)...

Какова временная сложность метода ветвей и границ, и генетического алгоритма, которые решают задачу о рюкзаке? - C++
Всем привет!Не подскажете какова временная сложность метода ветвей и границ,и генетического алгоритма,которые решают задачу о рюкзаке? и...

Определить сетку разбиения для нечеткой модели на основе алгоритма кластеризации Густавсона-Кесселя - C++
Помогите пожалуйста с заданием: Нужно определить сетку разбиения для нечеткой модели на основе алгоритма кластеризации Густавсона-Кесселя

Сложность с getline() - C++
Дорогие форумчане! Возникла сложность при использовании getline(). Допустим, у нас есть такой код: int a,b; string s; cin&gt;&gt;a; ...


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

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

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