Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 30.10.2016
Сообщений: 53
1

Определить сложность алгоритма

03.11.2017, 18:31. Показов 643. Ответов 3
Метки нет (Все метки)

Нужно определить сложность этого алгоритма.
И было бы не плохо если бы вы объяснили как определить логарифмический алгоритм
спасибо
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 "stdafx.h"
#include<iostream>
#include <stdio.h>
 
using namespace std;
 
int myAbs(int a){
    int oldByte = (a >> 31)& 0x1;
    return -a*(1+oldByte-1)-a*(oldByte-1);
}
 
int getMax(int a, int b) {
    return (a + b + myAbs(a - b)) / 2;
}
 
int getMin(int a, int b) {
    return (a + b - myAbs(a - b)) / 2;
}
 
 
int main(){
    int n;
    cout<<"Number of array ";
    cin>>n;
    int* arr=new int[n];
    cout<<"Please enter number  1,2 or 3 :";
    for (int i = 0; i < n; i++)
    {
        cin>>arr[i];
        
    }
 
    int maxPosition = 0;
    int maxElement = arr[0];
    int minValue= arr[0];
    for (int k = 0; k < n; k++) {
        for (int i = k; i < n; i++) {
            int newMax = getMax(maxElement, arr[i]);
            minValue = getMin(minValue, arr[i]);
            maxPosition =getMin((myAbs(newMax ^ maxElement) + 1) * (maxPosition + 1), (myAbs(newMax ^ arr[i]) + 1) * (i + 1)) -1;
            maxElement = newMax;
        }
        int buf = arr[k];
        arr[k] = maxElement;
        arr[maxPosition] = buf;
        maxElement = minValue;
    }
    for(int q;q<n; q++){
        cout<<arr[q]<<endl;
    }
    system("pause");
    return 0;
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.11.2017, 18:31
Ответы с готовыми решениями:

Определить сложность алгоритма
для i от 1 до n нц s = 0; для j от 1 до n нц s =...

Определить сложность алгоритма
Ребята подскажите сложность алгоритма:) Функция ищет максимальный элемент в двухмерном массиве....

Определить сложность алгоритма
Помогите , пожалуйста, выполнить задания. Буду благодарен за объяснение , так как не понимаю как...

Временная сложность алгоритма
Всем привет! Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность...

3
6992 / 6030 / 2738
Регистрация: 14.04.2014
Сообщений: 25,792
04.11.2017, 08:31 2
Два цикла, значит O(N2).
0
0 / 0 / 0
Регистрация: 30.10.2016
Сообщений: 53
04.11.2017, 12:26  [ТС] 3
Пожалуйста покажите мне сортировку подсчетом со сложностью log
0
29 / 36 / 8
Регистрация: 16.10.2017
Сообщений: 137
04.11.2017, 12:28 4
Сортировка n log n - это merge sort, к примеру.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.11.2017, 12:28

Временная сложность алгоритма
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто...

Снизить сложность алгоритма
Встретился с такой задачей - снизить сложность алгоритма. Изначально сложность очевидно N^2. ...

Как рассчитать сложность алгоритма?
Помогите мне пожалуйста Я не понимаю много о сложности алгоритма. Как рассчитывать сложность...

Нужно посчитать сложность алгоритма
Дорогие обитатели форума, нужно посчитать сложность рекурсивной функции удаления вершин из...

Найти временную и емкостную сложность алгоритма
Необходимо найти временную и емкостную сложность алгоритма. Читал на википедии, другие источники,...

Оценить вычислительную сложность алгоритма y = sin (x)
Привет всем. Готовлю билет на завтра, и никак не могу понять, как оценивать сложность. Есть вот у...


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

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

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