Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.12.2011, 15:47   #1
coolplayer
 
Регистрация: 06.10.2010
Сообщений: 6
По умолчанию Порядок роста сложности по коду

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

Код:
#include <cstdlib>
#include <iostream>

using namespace std;

int main()
{
    
    
    int i;
    int bn;
    int len;
    int j,tmp,l,k,j1,n=0;
    // Ââîä ÷èñëà K
     cout<<"Input k = ";
    cin>>k;
    // Ââîä ðàçìåðà ïîñëåäîâàòåëüíîñòè b
    cout<<"Size of array b = ";
    cin>>bn;
    
    cout<<"---"<<endl;
    
    int b[bn];
    // Ïðèðàâíèâàåì ïåðâûé ÷ëåí ïîñë-òè b ê åäèíèöå (ïî óñëîâèþ)
    b[0] = 1;
    
    cout<<"b[0] = 1"<<endl;
    // Ââîä ìàññèâà b
         for(i=1;i<bn;i++)
    {
         cout<<"b["<<i<<"] = ";
                     cin>>b[i];
                     }  
     cout<<"---"<<endl;
     // Ââîä ðàçìåðà ìàññèâà a
      cout<<"Size of array a = ";
    cin>>len;
    
     int a[len];
     // Ââîä ìàññèâà a
    for(i=0;i<len;i++)
    {
                     cin>>a[i];
                     }
                     //öèêë ïî âñåì ÷ëåíàì ïîñëåäîâàòåëüíîñòè b, íà÷èíàÿ ñ ïîñëåäíåãî ÷ëåíà
                     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;
       cout<<"---"<<endl;
      cout<<"Sorted array a = "<<endl;
             for(i=0;i<len;i++)
    {
                     cout<<a[i]<<endl;
                     }  
                     
    system("PAUSE");
    return EXIT_SUCCESS;
}
coolplayer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сложности с .htaccess xxNpCxx PHP 6 13.02.2011 21:30
Скорость роста рекурентных уровнений Горгий Помощь студентам 9 11.01.2011 23:08
Сложности с запросом Kolik317 БД в Delphi 5 19.08.2009 12:09
Сложности с вычислениями Adlar Microsoft Office Access 0 23.06.2009 22:20