У нас вы можете посмотреть бесплатно Whiteboard: Analysis of Incremental Strategy for Dynamic Arrays или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
The Whiteboard videos consist of short explanations that I would typically give at the whiteboard. This is the whiteboard deriving that the amortized running time of a push/append for a dynamic array is Theta(n) if we use the incremental strategy, i.e., if we increase the size by a constant each time we run out of space.