Можно ли использовать амортизацию для анализа времени установки трепана? - PullRequest
0 голосов
/ 02 августа 2020

Можно ли использовать амортизированный анализ при установке трепана? Я прочитал пару статей, в которых используется вероятностный анализ c, но мне было интересно, есть ли способ использовать вместо этого амортизированный анализ. Если это невозможно, то есть ли способы удалить элемент случайности из treap структура для использования амортизированного анализа вместо вероятностного c анализа?

...