Форум программистов, компьютерный форум CyberForum.ru

Оценка - C++

Восстановить пароль Регистрация
 
maxim12345
2 / 2 / 0
Регистрация: 28.09.2013
Сообщений: 72
15.12.2013, 11:47     Оценка #1
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)...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2013, 11:47     Оценка
Посмотрите здесь:

C++ Оценка алгоритма
Нужна оценка C++
C++ Временная оценка алгоритма
C++ Оценка хеш-функции
Список учеников имеет следующую структуру: фамилия – класс - оценка по алгебре - оценка по физике - средний балл C++
C++ оценка быстродействия
Программы - оценка труда C++
Оценка стиля кода C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru