В моменте док-ва амартизированной оценки на работу переходов по суффссылкам (1:11:25) непонятно, откуда в формуле T = (k + 1) + (2 - k) взялось (k+1). Как-то упустил этот момент, можете подсказать, откуда k+1.

@user-ez2xz6fx7l

Жыл бұрын

На самом деле там все очев + дд + до, а именно: реальное время работы (1 + k) - перейти по суфф. ссылке предка + пройтись вниз k раз (дойти до нового места, где будет стоять cur), изменение потенциала (2 - k) - тут на картинке все было нарисовано (нужно посмотреть на определения потенциала, если все еще не понятно)

@Vladislav0Art

Жыл бұрын

@@user-ez2xz6fx7l Пон, спасибо.

павел маврин

Самое длинное видео, можно уложиться за 10 минут, от длинны понятнее не становится

22:58 , в вас вселился С-3PO:)

мега неприятная лекция - куча новых сущностей во время объяснения не способствует пониманию и без того сложного алгоритма