AK
физбаз можешь решить?
все еще не вижу связь
Size: a a a
2020 August 11
F
все еще не вижу связь
сложность алгоритма можешь оценить посчитать ?
AK
сложность алгоритма можешь оценить посчитать ?
в простых случаях
F
в простых случаях
а сложные и не нужны
AK
ну типа понятно что если в худшем случае нужно пройти все элементы то это On
F
ну типа понятно что если в худшем случае нужно пройти все элементы то это On
я до сих пор не знаю что это
AK
че тут знать то
F
и как ты решаешь что это
AK
ну тут фишка в том как изменяется время работы алгоритма с увеличением количества элементов
AK
вот есть алгоритм который должен пройти все элементы по одному разу
AK
N элементов
F
ну тут фишка в том как изменяется время работы алгоритма с увеличением количества элементов
а как ты оцениваешь это самое время и по какому принципу оно должно увеличиваться
AK
вот и получается Оn
F
на о эн
F
или н в квадрате
AK
ну вот у тебя 100 элементов, ты посмотришь все