Size: a a a

2020 September 05

A

Aragaer in pro.algorithms
и вобщем-то можно ровно это и сказать вслух, а не заявить "константа" и думать, что другой человек -идиот
источник

ПК

Паша Калугин... in pro.algorithms
disba1ancer
в общем случае O(n)
Нет конечно
источник

MB

Mikail Bagishov in pro.algorithms
Пантелеев Сергей
Согласен. А зачем их убирать, если они есть?
Если в задаче нет ограничений, то ее практически (т.е. написать программу) решить просто невозможно (хотя бы потому, что ты не можешь хранить из более чем 2**64 разрядов, банально времени не хватит).

А вот чтобы задача имела теоретический смысл, наоборот ограничения надо убрать. Иначе получается странная ситуация, когда мы ищем асимптотику у функции, заданной лишь на некотором отрезке. По сути, асимптотика у такой функции просто не определена
источник

ПК

Паша Калугин... in pro.algorithms
Пантелеев Сергей
Не ходите в Яндекс.практикум на алгоритмы. Там считают, что сложность будет О(n)
На алгоритмы надо ходить в мертвого единорога
источник

MB

Mikail Bagishov in pro.algorithms
Так что при вычислении асимптотики программы как минимум часть ограничений на входные данные надо игнорировать.
источник

П

Пантелеев Сергей... in pro.algorithms
Паша Калугин
На алгоритмы надо ходить в мертвого единорога
Я везде хожу, спасибо, единорог отличный!
источник

K

Kotomord_λapki in pro.algorithms
Паша Калугин
На алгоритмы надо ходить в мертвого единорога
Это что?
источник

K

Kotomord_λapki in pro.algorithms
Я только чешского единорога знаю
источник

MB

Mikail Bagishov in pro.algorithms
Kotomord_λapki
Это что?
Tinkoff generation
источник

MB

Mikail Bagishov in pro.algorithms
Но он только для школьников
источник

П

Пантелеев Сергей... in pro.algorithms
Я думал про это речь https://www.youtube.com/channel/UCwZIfY8SZvct6_nYkjmODrg Там тоже есть полезные вещи
источник

ПК

Паша Калугин... in pro.algorithms
Насколько я помню (я могу быть неправ), в этом году дистанционно можно всем
источник

ПК

Паша Калугин... in pro.algorithms
Ну он же не мертвый
источник

ПК

Паша Калугин... in pro.algorithms
источник

П

Пантелеев Сергей... in pro.algorithms
Паша Калугин
Ну он же не мертвый
Докажи.
источник

ПК

Паша Калугин... in pro.algorithms
А тут чат по философии?
источник

Θ

Θεόδωρος in pro.algorithms
Aragaer
эм. Если известно, что он 1000 элементов, то тут нет никакого n
есть, n =1000
источник

Θ

Θεόδωρος in pro.algorithms
Пантелеев Сергей
Не ходите в Яндекс.практикум на алгоритмы. Там считают, что сложность будет О(n)
правильно считают, кстати.
источник

IB

Ivan Boldyrev in pro.algorithms
Θεόδωρος
правильно считают, кстати.
:-/
источник

A

Aragaer in pro.algorithms
ну тогда можно сказать, что ровно 999 операций сравнения, то есть константа
источник