Professional Documents
Culture Documents
Початок
Виконувана
математична операція
B=A-5
Виведення часу
Виведення виконання
часу
програми
Кінець
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <math.h>//Бібліотека спеціальних математичних функцій
using namespace std;
int main()
{
setlocale(LC_ALL, "ukr");
int A=10,B; //Ініціалізація змінних А та В
long long int n=4000000000; //Ініціалізація змінної n
srand(time(NULL));
for (long long int i = 0; i < n; i++)//Цикл від 0 до n
{
B = A-5; //Операція віднімання.
//Замість цього рядка треба ставити
//рядки з іншими операціями.
} //Кінець циклу
cout << endl;//Виведення часу
return 0;
}
Таблиця Б.3
Час виконання математичних операцій
Час виконання,
№ Операція
мкс
1 Додавання 0,0028
2 Віднімання 0,0031
3 Ділення
4 Ділення по модулю
5 Множення 0,0036
6 Квадрат через множення – B=A*A
7 Квадрат через функцію – B=pow(A,2) 0,013
8 Куб через множення – B=A*A*A
9 Куб через функцію – B=pow(A,3)
10 Корінь квадратний через ступінь – B=pow(A,0.5)
11 Корінь квадратний через функцію – B=sqrt(A)
12 Корінь кубічний через ступінь – B=pow(A,1/3)
13 Корінь кубічний через функцію – B=cbrt(A)
Таблиця Б.4
Варіанти для розрахунку часу виконання програми шляхом
поопераційного аналізу
Кількість циклів Розрахований час
№ Розрахункове співвідношення
виконання виконання, с
1 y=x + √ 41 ∙ x /5 13500
2 2
2 3 2
y=x +3 ∙ x +2 ∙ x −5 21000
y= √ x 2 + x 4
3
3 18000
4 3
z=x +2 ∙ y
3
30000
5 2
y=2∙ x −4 ∙ x +5 12000 0,00032628
x3
6 y= 14000
√ 2∙ x
y= √ x 2
4
7 20000
5
x
8 y= 24000
13
9 y= √ x + √ x 12800
2 3
1 3
y=5 ∙ x + 4 ∙ x 14000
0
1
y=5 ∙ x + √ x 16000
2
1
1
y=(x ¿ ¿ 3−7 ∙ x )mod 3 ¿
2
29000
2