Б
Просто n^2
окей, как ты получил этот результат?
Size: a a a
2020 April 11
Б
нихуя себе. А вот этого я не знал
Б
ебать ахуеть
TH
def func(nums):
min_val = min(nums)
max_val = max(nums)
for num in nums:
for i in range(2):
num += i
print(i)
алгоритмическая сложность чему будет равняться? O(2n ^ 2)?
Не учитывая операции присваивания и прибавление, во вложенном цикле сложность будет О(n), а так как у нас имеется ещё цикл, то за одну итерацию основного цикла, пройдёт n итераций вложенного цикла
TH
Не учитывая операции присваивания и прибавление, во вложенном цикле сложность будет О(n), а так как у нас имеется ещё цикл, то за одну итерацию основного цикла, пройдёт n итераций вложенного цикла
Как то так
Б
Не учитывая операции присваивания и прибавление, во вложенном цикле сложность будет О(n), а так как у нас имеется ещё цикл, то за одну итерацию основного цикла, пройдёт n итераций вложенного цикла
тип, тогда уж 3n
Б
потому что min и max - оба по O(n)
Б
хотя, эти числа убирают
Б
ладно
TH
Тогда общая будет n+n+n^2
Б
Не учитывая операции присваивания и прибавление, во вложенном цикле сложность будет О(n), а так как у нас имеется ещё цикл, то за одну итерацию основного цикла, пройдёт n итераций вложенного цикла
аааа, теперь понял
Б
за каждый цикл - n?
Б
и в итоге, вложенные перемножить
Б
n^количество вложенных циклов?
TH
за каждый цикл - n?
Да, при расчёте сложности берётся худший вариант, то есть прохождение всего циклов
TH
и в итоге, вложенные перемножить
Именно
TH
У тебя получается ты два раза подряд проходишь цикл, при нахождении макс и мин то есть получается n+n
TH
Потому что ты при макс n раз прошёл цикл и при мин прошёл n раз цикл
Б
ага