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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ рекурсивные алгоритмы http://www.cyberforum.ru/cpp-beginners/thread764084.html
помогите с задачкой пожалуйста надо разработать программную рекурсивную функцию, выводящую на пе-чать n символов латинского алфавита в возрастающем лексикографи-ческом порядке. Пример: ABCD при n = 4.
C++ Структуры (пользователи библиотеки). Дописать помогите пожалуйста дописать дальше не пойму что делать Используя информацию, про пользователей библиотеки, напечатать сообщение про пять пользователей за которыми числится наибольшее количество книг #include <iostream> #include <string.h> #include <conio.h> using namespace std; struct lib { http://www.cyberforum.ru/cpp-beginners/thread764077.html
C++ Очистка потока
Так получается в программе, что приходится несколько раз открывать файл и закрывать, в ходе этого при очередном открытии файла в котором загружена матрица, при считывании число не записывается в переменную и через дебаг видно что у значения стоит отрицательное число. fstream ver(graph_file.c_str()); size_t vertex_size = 0; size_t arcs_size = 0; string name; int kol_vo=0; ver >>...
Нужно переделать под 2х мерный массив C++
задача следующая, используя функции сортировки масcива, отсортировать строки матрицы есть вот такая прога, не пойму как переделать ее под N мерный массив( подправьте пожалуйста #include <iostream> #include <stdio.h> #include <time.h> #include <conio.h> #include <stdlib.h> using namespace std; int SortMass(int*, int);
C++ Имитация командной строки http://www.cyberforum.ru/cpp-beginners/thread764056.html
Написать программу на С++, имитирующую командную строку. Программа должна уметь запускать exe-файлы, имена/пути которых вводятся пользователем с терминала, с помощью функции CreateProcess. Если дополнительным параметром к имени файла указан символ &, то программа должна, не дожидаясь завершения предыдущего процесса, позволить создать новый процесс. Выход из программы - по команде exit.
C++ Задача производителей-потребителей Написать программу на С++, моделирующую задачу производителей-потребителей. Производителями и потребителями выступают потоки, созданные внутри одного, главного процесса (функция CreateThread). Также внутри процесса должен быть создан буфер, общий для всех потоков (функция HeapAlloc). Потоки-производители записывают новые данные в буфер, потоки-потребители считывают данные, удаляя их из буфера.... подробнее

Показать сообщение отдельно
Stan1994
11 / 11 / 1
Регистрация: 11.12.2011
Сообщений: 122
17.01.2013, 09:39     Определить сложность алгоритма
Ребята подскажите сложность алгоритма
Функция ищет максимальный элемент в двухмерном массиве.
Это будет 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru