Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
maxim12345
2 / 2 / 0
Регистрация: 28.09.2013
Сообщений: 72
#1

Оценка - C++

15.12.2013, 11:47. Просмотров 182. Ответов 0
Метки нет (Все метки)

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
43
44
45
46
47
48
49
50
51
52
#include<stdio.h>
 
int main()
{
   int x,a,t,i,k;
   scanf("%d",&x);
 
   if (x==1)
   {
       a=4;
       printf("%d",a);
       return 0;
 
   }
 
   t=1;
   a=5;
 
   int m = 0;
 
   while(m==0)
       {k=0;
           i=2;
           while (i<a)
           {
               if(m == 0)
               {
                   if(k==0)
                   {
                       if(a%i==0)
                       {
                           t=t+1;
                           if(t==x)
                           {
 
 
                               m = 1;
                               printf("%d", a);
 
                           }
                           k=1;
                        }
 
                   }
               }
               ++i;
 
           }
           a=a+1;
     }
 
}
Здравствуйте, помогите, пожалуйста, оценить максимальное время и память этой программы. Грубо, через О большое, например О(n), O(n^2), O(2^n)...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2013, 11:47
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Оценка (C++):

Список учеников имеет следующую структуру: фамилия – класс - оценка по алгебре - оценка по физике - средний балл - C++
Задание такое Список учеников имеет следующую структуру: фамилия – класс - оценка по алгебре - оценка по физике - средний балл. При...

оценка быстродействия - C++
Есть код программы, реализующей хаффмана.. нужно оценить быстродействие и коэффициент сжатия.. со вторым все понятно, а вот как...

Оценка алгоритма - C++
Может конечно не в тот раздел пишу, но думаю тут мне помогут есть вообщем алгоритм double fast(double a, int n) { int counter=0;...

Нужна оценка - C++
Всем доброго времени суток. Чуть меньше недели назад начал изучать С++ и сегодня написал таки некое подобие программы. Суть просьбы:...

Оценка псевдослучайной последовательности - C++
Задали семестровую. Не совсем понял суть задачи. Может кто-нибудь подсказать с чего начать?

Оценка сложности программы - C++
Очень нужно понять как найти функцию сложности рекурсии, но на разных сайтах так и не нашел понятных примеров. Если не сложно помогите с...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2013, 11:47
Привет! Вот еще темы с ответами:

Оценка стиля кода - C++
Народ, есть предложение. Оцените мой код. Не в смысле функционала - в смысле стиля написания. Значится, вот тут есть некий код: bool...

Оценка сложности алгоритма - C++
народ хелп for(i=0; i&lt;N; i++) for(j=0; j&lt;N; j++) for(k=0; k&lt;N; k++) someFunction(i,j,k); ...

Оценка хеш-функции - C++
Допустим, имеется некая хеш функция f(n)=n и необходимо оценить её качество. Я понимаю, что нужно провести анализ на предмет...

Временная оценка алгоритма - C++
Уважаемые форумчане, помогите сделать временную оценку выполнения рекурсивных алгоритмов (или хотя бы одного). Мне не нужна программная...


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

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

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