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

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

Войти
Регистрация
Восстановить пароль
 
GITS2501
0 / 0 / 0
Регистрация: 20.04.2017
Сообщений: 1
#1

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

25.06.2017, 14:53. Просмотров 75. Ответов 0
Метки нет (Все метки)

Добрый день, нужна ваша помощь, объясните пожалуйста, как определить сложность алгоритма на данном примере?
Двумерный массив, заполняется случайными числами, выводится на экран, затем выводятся результаты по двум заданным условиям.
Например здесь в первом примере алгоритм с циклами имеет сложность O(n^2), но там ничего не написано про то, что в одном из циклов есть условие. И если в цикле есть условие, или вложенный цикл с условием, то я совсем не могу понять как их считать.
Здесь вообще указано что содержимое тела цикла игнорируется. А дальше, для наиболее неблагоприятного случая условие подсчитывается.
В общем, я запуталась.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
    const int str=4;
    const int stl=6;
    int matrix [str][stl];
    int sum=0;
    int sum2=0;
    int j=0;
    int i=0;
    cout << "Массив [4][6]";
    for (int i=0; i<str; i++) //Ввод массива
        for(int j=0; j<stl; j++) 
        { 
            matrix [i][j]=rand()%199+(-99);
        }
    for (int i=0; i<str; i++) //Вывод массива
    {
        cout<<endl;
        for (int j=0; j<stl; j++)
        {
            cout<<" "<<matrix[i][j];
        }
        cout<<endl;
    }
    for (int i=0; i!=str; i++)//Сумма элементов столбца c положительным элементом в главной диагонали
        for (int j=0; j!=stl; j++)
            if ((j==i && matrix[i][j]>0))
            {
                int sum2=0;
                for (int i=0; i!=str; i++)
                sum2 += matrix[i][j];
                cout<<"Сумма элементов столбца c положительным элементом в главной диагонали = "<<sum2<<endl;
            }
    for (int i=0; i!=str; i++)//Сумма элементов выше главной диагонали
        for (int j=i+1; j!=stl; j++)
            sum+=matrix[i][j];
            cout<<"Сумма элементов выше главной диагонали = "<<sum<<endl;
            system("pause");
            return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2017, 14:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить сложность алгоритма (C++):

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

Определить сложность алгоритма - C++
Ребята подскажите сложность алгоритма:) Функция ищет максимальный элемент в двухмерном массиве. Это будет n*m или n^2? int*...

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2017, 14:53
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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