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

@Нас_96 · Регистрация: 12.03.2016

Студворк — интернет-сервис помощи студентам

Помогите мне пожалуйста

Я не понимаю много о сложности алгоритма. Как рассчитывать сложность алгоритма в этом коде?

C++

#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();
        
}

Заранее спасибо.

@Kitayets · 19.10.2016, 01:08

O(n)

@New man · 19.10.2016, 02:05

Ну, можно, например, перемножать размеры вложенных циклов и складывать сложности разных последовательных участков кода. При этом O(n^x) * O(n^y) = O(n^(x+y)), а O(n^x)+O(n^y) = O(n^ (max(x,y) )).

@Kitayets 431 / 361 / 130 Регистрация: 09.09.2011 Сообщений: 1,314
	19.10.2016, 01:08	2
	O(n) 1

@New man 309 / 221 / 74 Регистрация: 23.05.2011 Сообщений: 981
	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

Опции темы