yurkovam-037
?>

Объясните как определить асимптотику алгоритма языком. вот, к примеру, задача "Число действий алгоритма выражается следующей суммой: n+2n+3n+...+n⋅n Чему равна его асимптотика я в 8 классе, мы ещё это не проходили(

Информатика

Ответы

lele4kass

Информация используется при принятии решений.

Информация используется при принятии решений.-Достоверность, полнота, объективность полученной информации обеспечат вам возможность принять правильное решение.

Информация используется при принятии решений.-Достоверность, полнота, объективность полученной информации обеспечат вам возможность принять правильное решение.-Ваша ясно и доступно излагать информацию пригодится в общении с окружающими.

Информация используется при принятии решений.-Достоверность, полнота, объективность полученной информации обеспечат вам возможность принять правильное решение.-Ваша ясно и доступно излагать информацию пригодится в общении с окружающими.-Умение общаться, то есть обмениваться информацией, становится одним главных умений человека в современном мире.

Adabir20156806

#include <iostream>

#include <vector>

#include <set>

#include <cmath>

using namespace std;

bool check(double a, double b, double c){

   return !(a >= b + c || b >= a + c || c >= b + c);

}

double square(double a, double b, double c){

   double p = (a+b+c)/2;

   return sqrt(p * (p-a) * (p-b) * (p-c));

}

bool is_palind(int k){

   string s = to_string(k);

   for(int i = 0; i < s.length() - i - 1; i++)

       if(s[i] != s[s.length()-i-1])

           return false;

   return true;

}

void solve1(){

   vector<double> lines(4);

   double ans = -1;

   for(auto &i : lines) cin >> i;

   for(int i = 0; i < 4; i++)

       for(int j = i + 1; j < 4; j++)

           for(int k = j + 1; j < 4; j++)

               if(check(lines[i],lines[j],lines[k]))

                   ans = max(ans,square(lines[i],lines[j], lines[k]));

   ans == -1 ? cout << "No solution" : cout << ans;

}

void solve2(){

   set<int> s;

   for(int i = 1000; i < 10000; i++)

       if(is_palind(i))

           s.insert(i);

   int n;

   cin >> n;

   s.find(n) != s.end() ? cout << n : cout << *upper_bound(s.begin(),s.end(),n);

}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Объясните как определить асимптотику алгоритма языком. вот, к примеру, задача "Число действий алгоритма выражается следующей суммой: n+2n+3n+...+n⋅n Чему равна его асимптотика я в 8 классе, мы ещё это не проходили(
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

artbogema2016
mashumi2170
alekbur
Donleksa2016
lechic3
olimov9
kronid12
smalltalkcoffee5
preida-2
libirishka7910
boro-1973
mail66
Ka-shop2791
Veril8626
shoko-2379