0 / 0 / 3
Регистрация: 12.03.2016
Сообщений: 105
1

Как рассчитать сложность алгоритма?

19.10.2016, 00:30. Показов 2592. Ответов 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
#include "stdafx.h"
#include "iostream"
#include "conio.h"
 
#define size 8
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int mas[size];
    int max = mas[0], mx, sum = 0;
    cout << "Enter the elements of the matrix: ";
    
    for (int i = 0; i < size; i++)
    {
        cin >> mas[i];
    }
 
    for (int i = 0; i < size; i++)
    {
        if (mas[i] > max)
            max = mas[i];
    }
 
    for (int i = 0; i < size; i++)
    {
        if (mas[i] > 0)
            mx = i;
    }
 
    for (int i = 0; i < mx; i++)
    {
        sum += mas[i];
    }
 
    cout << "\nMaximum element: " << max << endl;
    cout << "Sum till the last positive element: " << sum << endl;
 
    _getch();
        
}
Заранее спасибо.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.10.2016, 00:30
Ответы с готовыми решениями:

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

Определить сложность алгоритма
Ребята подскажите сложность алгоритма:) Функция ищет максимальный элемент в двухмерном массиве....

Временная сложность алгоритма
Всем привет! Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность...

Определить сложность алгоритма
Нужно определить сложность этого алгоритма. И было бы не плохо если бы вы объяснили как определить...

2
422 / 355 / 127
Регистрация: 09.09.2011
Сообщений: 1,275
19.10.2016, 01:08 2
O(n)
1
305 / 217 / 74
Регистрация: 23.05.2011
Сообщений: 975
19.10.2016, 02:05 3
Ну, можно, например, перемножать размеры вложенных циклов и складывать сложности разных последовательных участков кода. При этом O(n^x) * O(n^y) = O(n^(x+y)), а O(n^x)+O(n^y) = O(n^ (max(x,y) )).
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.10.2016, 02:05

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

Снизить сложность алгоритма
Встретился с такой задачей - снизить сложность алгоритма. Изначально сложность очевидно N^2. ...

Временная сложность алгоритма
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто...

Определить сложность алгоритма
для i от 1 до n нц s = 0; для j от 1 до n нц s =...


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

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

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