0 / 0 / 0
Регистрация: 10.01.2020
Сообщений: 1
1

Задача на сложность алгоритмов

10.01.2020, 22:55. Показов 748. Ответов 3

Компьютер А в 100 раз быстрее компьютера B. Если компьютер В за 1 час обрабатывает n-ое количество входных данных алгоритмом с линейной сложностью, то сколько данных за это же время обработает компьютер А, если сложность алгоритма обработки:
а) Линейная (n)
б) Квадратичная (n^2)
в) Кубическая (n^3)
г) Экспоненциальная (2^n)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.01.2020, 22:55
Ответы с готовыми решениями:

Сложность алгоритмов
Добрый день, пытаюсь оценить сложность алгоритмов, но возникли сомнения в правильности рассчетов....

Пространсвенная сложность алгоритмов
Всем привет, помогите посчитать пространственную сложность алгоритмов сортировок. Сортировка...

Сложность алгоритмов сортировки
Доброго времени суток! Вопросы таковы: 1. Что значит, когда во вложении требуется О(n)...

Временная сложность алгоритмов
Добрый вечер. Требуется разработать ПО обеспечивающие анализ временной сложности некоторых...

3
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
10.01.2020, 23:12 2
Вроде так, если не прокатит можно пример ввода и ожидаемого вывода?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <cmath>
#include <iostream>
 
uint64_t A1(uint64_t B)
{
    return uint64_t(B * 100);
}
uint64_t A2(uint64_t B)
{
    return uint64_t(std::sqrt(B) * 100);
}
uint64_t A3(uint64_t B)
{
    return uint64_t(std::pow(B, 1.0 / 3.0) * 100);
}
uint64_t A4(uint64_t B)
{
    return uint64_t(std::pow(2, 1.0 / B) * 100);
}
0
3982 / 3252 / 909
Регистрация: 25.03.2012
Сообщений: 12,089
Записей в блоге: 1
11.01.2020, 01:39 3
Цитата Сообщение от DPdw Посмотреть сообщение
Компьютер А в 100 раз быстрее компьютера B. Если компьютер В за 1 час обрабатывает n-ое количество входных данных алгоритмом с линейной сложностью, то сколько данных за это же время обработает компьютер А, если сложность алгоритма обработки:
а) Линейная (n)
б) Квадратичная (n^2)
в) Кубическая (n^3)
г) Экспоненциальная (2^n)
вообще не факт, что время работы алгоритма равно сложности.
Не зря, говоря о сложности алгоритмов употребляют всякие "о-большое, о-малое", потому что явного равенства между временем работы и всякими N-квадрат, N-куб и.т.д. ставить нельзя
0
653 / 466 / 183
Регистрация: 23.04.2019
Сообщений: 1,987
11.01.2020, 02:46 4
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Не зря, говоря о сложности алгоритмов употребляют всякие "о-большое, о-малое", потому что явного равенства между временем работы и всякими N-квадрат, N-куб и.т.д. ставить нельзя
А тогда как это решить?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.01.2020, 02:46
Помогаю со студенческими работами здесь

Где правильно ставить счетчики сравнений и перестановок, и как считать сложность этих алгоритмов?
написал код двух сортировок, но не уверен, что правильно проставлены счетчики.#include &lt;iostream&gt;...

Временная сложность алгоритмов сортировок
Добрый день! Я считаю зависимость времени сортировок от количества элементов. Можете проверить код...

Сложность алгоритмов
Оценить временную сложность алгоритма выбора лучшего хода в русских шашках.

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru