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

Временная сложность в С#. Как выразить временную сложность Θ метода A через n?

26.03.2021, 11:40. Показов 752. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
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
static void Do(int n) { B(A(n)); }
 
static List<int> A(int n)
 
{
 
var values = new List<int>();
 
for (var i = 0; i < n; i++)
 
for (var j = 0; j < i; j++)
 
values.Add(n*i + j);
 
return values;
 
}
 
static void B(List<int> values)
 
{
 
var left = 0;
 
var right = values.Count;
 
while (left + 1 < right)
 
{
 
var middle = (right + left) / 2;
 
if (values[middle] <= 21) left = middle;
 
else right = middle;
 
}
 
}
0
26.03.2021, 11:40
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.03.2021, 11:40
Ответы с готовыми решениями:

Какова временная сложность метода ветвей и границ, и генетического алгоритма, которые решают задачу о рюкзаке?
Всем привет!Не подскажете какова временная сложность метода ветвей и границ,и генетического алгоритма,которые решают задачу о рюкзаке? и...

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

Как определить временную сложность алгоритма?
Никак не могу разобраться как считается временная сложность алгоритма :с const int counter = P; //количество предметов на складе ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.03.2021, 11:40
Помогаю со студенческими работами здесь

Как вычислять сложность алгоритма, или найти асимптотическую сложность любой программки?
Например Вычислить x^n по алгоритму быстрого возведения в степень Добавлено через 43 секунды var x, n, r: word; ...

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

Определить временную сложность
void calculate() { X=x+1; F=1/(1+X); P=1/(1+x); n=2; while (fabs(F-P)&gt;0.001) { if...

Задача на временную сложность
Помогите с задачей, не понимаю логики решения. Алгоритм выполняется за 0,5 мс для входных данных объёмом 100 элементов. Сколько времени...

Посчитайте временную сложность
Посчитайте временную сложность


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Использование кэша Laravel - полный гайд
bytestream 18.02.2025
Кэширование - один из наиболее эффективных способов повышения производительности веб-приложений. В современном мире, где скорость загрузки страниц напрямую влияет на удержание пользователей и. . .
Создаем REST API в Laravel с аутентификацией и Passport
bytestream 18.02.2025
Разработка современных веб-приложений все чаще требует создания надежного и хорошо структурированного API. REST API стал стандартом де-факто для построения взаимодействия между клиентской и серверной. . .
Пайплайны в Laravel - полный гайд
bytestream 18.02.2025
Разработка современных веб-приложений часто требует обработки сложных процессов, состоящих из множества последовательных шагов. Например, при создании системы комментариев может потребоваться. . .
Как правильно использовать @required в Symfony
bytestream 18.02.2025
При разработке приложений на Symfony мы часто сталкиваемся с необходимостью внедрения зависимостей. Фреймворк предоставляет несколько способов управления этим процессом, и одним из таких инструментов. . .
Система безопасности в Laravel: возможности и примеры
Wired 18.02.2025
Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
Давайте сравним Django и Laravel
Wired 18.02.2025
Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .
Laravel или React - что лучше?
Wired 18.02.2025
В разработке веб выбор правильного инструмента часто определяет успех всего проекта. Особенно интересным представляется сравнение Laravel и React - двух популярных технологий, которые часто. . .
Laravel 11: новые возможности, гайд по обновлению
Wired 18.02.2025
Laravel 11 - это новая масштабная версия одного из самых популярных PHP-фреймворков, выпущенная в марте 2024 года. Эта версия продолжает традицию внедрения передовых технологий и методологий. . .
Миграции в Laravel
Wired 18.02.2025
Разработка веб-приложений на Laravel неразрывно связана с управлением структурой базы данных. При работе над проектом часто возникает необходимость вносить изменения в схему базы данных - добавлять. . .
Аутентификация в Laravel
Wired 18.02.2025
В современном мире веб-разработки безопасность пользовательских данных становится критически важным аспектом любого приложения. Laravel, как один из самых популярных PHP-фреймворков, предоставляет. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru