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

Определить максимальное время и память программы - C++

Восстановить пароль Регистрация
 
maxim12345
2 / 2 / 0
Регистрация: 28.09.2013
Сообщений: 72
14.12.2013, 19:52     Определить максимальное время и память программы #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), или О(2^n). Также и с временем - о большое от чего-нибудь.

Добавлено через 44 секунды
Да, эта программа вводишь номер составного числа, а она вернет само число.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2013, 19:52     Определить максимальное время и память программы
Посмотрите здесь:

C++ Определить время выполнения программы
Определить время выполнения программы C++
C++ Определить время выполнения программы
Алгоритм(Найти максимальное совершенное число, которое в то же время меньше введенного N) C++
Определить максимальное время C++
C++ Приоритет программы и кэш-память
НОД (Время: 1 сек. Память: 16 Мб Сложность: 15%) C++
Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%) C++
C++ Сократить код ( Вырубка деревьев (Время: 1 сек. Память: 16 Мб Сложность: 46%)
C++ Время выполнения и затраченная память
C++ Определить время выполнения этой программы
C++ Превышено максимальное время работы программы

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

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

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