С++
Пусть дан фрагмент программы
int i,j,k,m,n,s=0; scanf("%d", &n);
for (i=1;i<=n;i++)
{ j=1;
while (j< n)
{ k=1;
do
{ s=s+A[i][j][k];
k=k+3;}
while(!(k>= n));
j=j*3;}
}
Определите функцию роста f(N) трудоемкости данного алгоритма и её асимптотические оценки ( f(N)), O(f(N)), ( f(N)), o(f(N)), ( f(N)), где N – длина входа.
Сенсорний екран - це пристрій введення, що дозволяє користувачеві взаємодіяти з комп'ютером, торкаючись його пальцем. Сенсорний екран пізнає місце взаємодії і відповідає на це взаємодія за до програми, яка встановлена на комп'ютері. Взаємодія відбувається або через автономний комп'ютер, або через екран, приєднаний до більшої мережі. Існує три компоненти, необхідні для роботи сенсорного екрану. Монітор може бути як з вбудованим сенсорним екраном, так і з сенсорною панеллю, розташованої над екраном монітора і уловлюючої руху на екрані. Другий компонент - це плата контролера, яка переводить торкання на комп'ютерний мову, і посилає їх третій компоненту - програмному драйверу, що забезпечує спільну роботу екрану і комп'ютера.
/*суммы будем сравнивать по модулю, в ином случае программа не будет иметь смысла, так как сумма отрицательных всегда будет меньше, чем сумма положительных*/
#include <iostream>
#include <cmath>
using namespace std;
void check() {
float s_positive = 0, s_negative = 0, digit;
try {
cout << "Начинайте ввод чисел" << endl;
do {
cin >> digit;
if (digit > 0)
s_positive += digit;
else
s_negative += digit;
} while (digit != 0);
if (s_positive > abs(s_negative))
cout << "Сумма положительных чисел больше!";
else if (abs(s_negative) > s_positive)
cout << "Сумма отрицательных чисел больше!";
else
cout << "Суммы равны по модулю!";
}
catch (...) {
cout << "Ошибка!";
}
}
signed main() {
setlocale(LC_ALL, "Rus");
check();
return 0;
}