b💬
В общем не думаю, что там будут люди, которые будут мне интересны, поэтому скорее всего не поеду
А к учителям просто в другой день заеду)
А к учителям просто в другой день заеду)
Size: a a a
2020 January 29
2020 January 30
Вキ
Прошло 4 часа, мое состояние такое
S
Прошло 4 часа, мое состояние такое
шо там по книжке
Вキ
шо там по книжке
по какой?
S
по какой?
которую надо найти
S
в библиотеке
Вキ
в библиотеке
так они в хаотичном порядке?
S
не известно
Вキ
а нам нужна только одна книга?
M
шо там по книжке
Я кстати слышал такую задачу. Давно. Там по алфавиту штоли надо начать сортировать или типа того.
S
а нам нужна только одна книга?
да
ST
Итоговая сложность n log n
ST
Дальше можно не вникать
S
Итоговая сложность n log n
чет многа
ST
Бтв ла
ST
Это ж не сортировка
ST
Это поиск
Вキ
Итоговая сложность n log n
проще каждую перебрать
ST
Да, там потолок О(н)