Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
2354 / 1772 / 212
Регистрация: 07.01.2011
Сообщений: 10,342
1

Классификация алгоритмов на основе функции трудоемкости

22.04.2012, 20:39. Показов 1820. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здраствуйте, нужно определить клас трудоемкости алгоритма(N, PR, NPR), для такого программи:
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
#include <iostream>
using namespace std;
 
void main()
{
    setlocale (LC_ALL,"Ukrainian");
    int n;
    cout << "Введiть кiлькiсть елементiв вхiдної послiдовностi: ";
    cin >> n;
    int *aa;
    int *bb;
    aa = new int[n];
    bb = new int[n];
    for (int i=0; i < n; i++)
    {
        bb[i] = 0;
    } 
    int temp;
    for (int i=0; i < n; i++)
    {
        cout << "\n";
        cout << "Введiть " << i+1 << " елемент вхiдної послiдовностi: ";
        cin >> aa[i];
    }
    int ind = 0;
    for (int j = 0; j < n; j++)
    {
        for (int i = 0; i < n; i++)
            cout << "  " << bb[i];
        cout << "\n";
        ind = 0;
        temp = aa[j];
        for (int i = 0; i < n; i++) // 1 операція, n проходів циклу
        {
            if ( temp > aa[i] ) // 2 операції
                ind++; // 1 операція
        } // 3 операції
        bb[ind] = temp; // 2 операції
    }
    for (int i = 0; i < n; i++)
        cout << "  " << bb[i];
    cout << "\n";
    delete aa;
    delete bb;
}
а вот и сам алгоритм :
C++
1
2
3
4
5
6
for (int i = 0; i < n; i++) // 1 операція, n проходів циклу
        {
            if ( temp > aa[i] ) // 2 операції
                ind++; // 1 операція
        } // 3 операції
        bb[ind] = temp; // 2 операції
и если можно, сразу обясните почему так
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.04.2012, 20:39
Ответы с готовыми решениями:

Оценка трудоемкости алгоритмов
Здравствуйте. Поясните пожалуйста. Вот есть: Вычисление суммы S элементов квадратной матрицы D...

Классификация на основе решающих списков
День добрый. Вопрос вот в чем, никто не встречал может где-то реализацию алгоритма классификации на...

Классификация изображений на основе онтологии
Здравствуйте! Есть такая задача – разработать систему распознавания изображений на основе...

Классификация текста на основе нейронных сетей
Всем привет. У меня такая задача,на основе нейронных сетей написать прогу для классификации...

0
22.04.2012, 20:39
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.04.2012, 20:39
Помогаю со студенческими работами здесь

вычисления функции трудоемкости алгоритма
есть у меня некий алгоритм, в коментариях росписани к-чество операций for (int i = 0; i &lt;...

Классы. Программирование алгоритмов с использованием конструктора, деструктора, friend - функции инициализации set() и функции вывода результатов pri
Братаны, выручайте! Общая постановка. Пользовательский класс Х должен содержать необходимые...

Классы. Программирование алгоритмов с использованием конструктора, деструктора, friend - функции инициализации set() и функции вывода результатов prin
Братаны, выручайте!:help: Общая постановка. Пользовательский класс Х должен содержать необходимые...

Программирование циклических алгоритмов: табулирование функции y=x^2
Вычислить значения y=x^2 на отрезке 0&lt;=x&lt;=1 с шагом х=0,1. Оформить вывод значений функции в виде...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru