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

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

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

Порядок роста сложности по коду - C++

27.12.2011, 15:20. Просмотров 320. Ответов 0
Метки нет (Все метки)

Текст задачи №1 - http://s003.***********/i201/1112/59/ea9057185aa8.jpg
Друзья, нужно определить порядок роста сложности по коду:

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
53
54
55
56
57
58
59
60
61
62
63
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main()
{
    int len = 4;
    int a[3];
    int i;
    int bn;
    
    int j,tmp,l,k=1,j1,n=0;
    
    cin>>bn;
    cout<<"---"<<endl;
    int b[bn];
    
    b[0] = 1;
    cout<<"b[0] = 1"<<endl;
         for(i=1;i<bn;i++)
    {
         cout<<"b["<<i<<"] = ";
                     cin>>b[i];
                     }  
     cout<<"---"<<endl;
    for(i=0;i<len;i++)
    {
                     cin>>a[i];
                     }
                     
                     cout<<"---"<<endl;
                     
         
                     
                     for(l=bn-1;l>=0;l--)
                     {
                       j1 = k+n*b[l];
                       if(j1>len-1){j1=len-1;}  
                       for (i = k; i <= j1; i++) {
            j = i;
            while (j > 0 && a[j - 1] > a[j]) {
                  tmp = a[j];
                  a[j] = a[j - 1];
                  a[j - 1] = tmp;
                  j--;
            
      }       
     
      }
       n++;
      }
      
       cout<<"---"<<endl;
      
             for(i=0;i<len;i++)
    {
                     cout<<a[i]<<endl;
                     }  
                     
    system("PAUSE");
    return EXIT_SUCCESS;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2011, 15:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Порядок роста сложности по коду (C++):

Расставить учащихся с указаниям роста. Выяснить, перечислены ли ученики в списке в порядке убывания их роста - C++
Имеется список учащихся класса с указанием роста каждого из них. Выяснить, перечислены ли ученики в списке в порядке убывания их роста.

Порядок отрицательных членов изменить на обратный, порядок неотрицательных сохранить - C++
Задача (нужно все 3 пункта в 1 программе сделать) Прошу Помочь В условиях задания 3 а) порядок отрицательных членов изменить на...

Циклы: вычисление роста населения - C++
Здравствуйте! Подскажите пожалуйста как решить данную проблему. Надо сделать так, чтобы каждый раз, когда население увеличивается...

Цикл, вычисление среднего роста - C++
Всем Привет! Мое задание: Задано n количество студентов. Нужно узнать средний рост. В Общем мне нужно составить так код, что бы я ввел, к...

Запрос роста в см, вывод в метрах и см - C++
const double m = 100; int height; int main() { cout &lt;&lt; &quot;Enter your height in cm:______\b\b\b\b\b\b&quot;; cin &gt;&gt; height; cout...

Порядок роста - Математический анализ
Определить порядок роста функц. f(x)=tg(x) , x-&gt;пи/2 тут нужно сравнивать порядок роста sin(x) и cos(x) ? если да, то просто показать...

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

Порядок роста двух функций - Математический анализ
Необходимо доказать, что log(n!) = Θ(n·log(n)). В интернете уже есть ответ и доказательство, но оно заключается в представлении левой части...

Порядок роста двух функций - Алгоритмы
Необходимо доказать, что log(n!) = Θ(n·log(n)). В интернете уже есть ответ и доказательство, но оно заключается в представлении левой части...

Оцените порядок роста алгоритма - Java
int i=4; for (int j=0; j&lt;n;j++) if (a&gt; 2 &amp;&amp; a !=0) a++;

Временной порядок сложности "пузырька" - Алгоритмы
Сложность алгоритма: O \left({n}^{2} \right) вопрос что это значит? и что за переменные O и n ?


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

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

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