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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ рекурсивные алгоритмы http://www.cyberforum.ru/cpp-beginners/thread764084.html
помогите с задачкой пожалуйста надо разработать программную рекурсивную функцию, выводящую на пе-чать n символов латинского алфавита в возрастающем лексикографи-ческом порядке. Пример: ABCD при n...
C++ Структуры (пользователи библиотеки). Дописать помогите пожалуйста дописать дальше не пойму что делать Используя информацию, про пользователей библиотеки, напечатать сообщение про пять пользователей за которыми числится наибольшее количество... http://www.cyberforum.ru/cpp-beginners/thread764077.html
C++ Очистка потока
Так получается в программе, что приходится несколько раз открывать файл и закрывать, в ходе этого при очередном открытии файла в котором загружена матрица, при считывании число не записывается в...
Нужно переделать под 2х мерный массив C++
задача следующая, используя функции сортировки масcива, отсортировать строки матрицы есть вот такая прога, не пойму как переделать ее под N мерный массив( подправьте пожалуйста #include <iostream>...
C++ Имитация командной строки http://www.cyberforum.ru/cpp-beginners/thread764056.html
Написать программу на С++, имитирующую командную строку. Программа должна уметь запускать exe-файлы, имена/пути которых вводятся пользователем с терминала, с помощью функции CreateProcess. Если...
C++ Задача производителей-потребителей Написать программу на С++, моделирующую задачу производителей-потребителей. Производителями и потребителями выступают потоки, созданные внутри одного, главного процесса (функция CreateThread). Также... подробнее

Показать сообщение отдельно
Stan1994
11 / 11 / 1
Регистрация: 11.12.2011
Сообщений: 122

Определить сложность алгоритма - 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru