Сообщение Re[3]: Кстати, про Гугель от 21.12.2018 3:45
Изменено 21.12.2018 3:56 Don Reba
Re[3]: Кстати, про Гугель
Здравствуйте, CoderMonkey, Вы писали:
CM>1. Попробуй ка прикинуть, какой входной массив нужен, чтобы вылезть за int64
С тем же успехом можно игнорировать любой фактор log(n).
CM>1. Попробуй ка прикинуть, какой входной массив нужен, чтобы вылезть за int64
С тем же успехом можно игнорировать любой фактор log(n).
Re[3]: Кстати, про Гугель
Здравствуйте, CoderMonkey, Вы писали:
CM>1. Попробуй ка прикинуть, какой входной массив нужен, чтобы вылезть за int64
С тем же успехом можно игнорировать любой фактор log(n). Если алгоритм работает только до определённого n, то его сложность равна O(1).
CM>1. Попробуй ка прикинуть, какой входной массив нужен, чтобы вылезть за int64
С тем же успехом можно игнорировать любой фактор log(n). Если алгоритм работает только до определённого n, то его сложность равна O(1).