Size: a a a

Physics.Math.Code

2021 June 22

V

Viαη in Physics.Math.Code
Нет, данные в массиве не имеют ничего общего с н
Мы используем это число чисто чтобы понять какие элементы нужно вывести
источник

пп

п п in Physics.Math.Code
Так я не про массив
источник

пп

п п in Physics.Math.Code
мы опускаем информацию на входе в программу?
источник

V

Viαη in Physics.Math.Code
На вход подаётся только n
источник

пп

п п in Physics.Math.Code
Ну n это одна переменная
источник

пп

п п in Physics.Math.Code
Один блок информации
источник

пп

п п in Physics.Math.Code
На входе константное количество информации
источник

пп

п п in Physics.Math.Code
Разве нет?
источник

пп

п п in Physics.Math.Code
@V_an96  чтоб не потерялись сообщения
источник

V

Viαη in Physics.Math.Code
А почему нельзя относительно этого числа измерять?
источник

пп

п п in Physics.Math.Code
Ну какое определение у асимптотической сложности?
источник

V

Viαη in Physics.Math.Code
Вот из лааксонена, тут есть логарифмическая сложность, она точно не позволяет считать все n блоков
источник

V

Viαη in Physics.Math.Code
Оттуда же
Временная сложность алгоритма – это оценка того, сколько времени будет  
работать алгоритм при заданных входных данных.
Ничего про количество информации не сказано
источник

пп

п п in Physics.Math.Code
У меня другое определение
источник

пп

п п in Physics.Math.Code
источник

N

Nephilim in Physics.Math.Code
вы про сложность алгоритмов?
источник

пп

п п in Physics.Math.Code
Да
источник

N

Nephilim in Physics.Math.Code
хз вот например я знаю насчет уменьшения сложности
вот сравнить дискр преобр фурье и быстр преобр фурье
источник

N

Nephilim in Physics.Math.Code
дпф
источник

пп

п п in Physics.Math.Code
Ну вообще o(log n) вроде как предполагается что массив уже есть
источник