Амортизированная временная сложность - PullRequest
Новая
       69

Амортизированная временная сложность

0 голосов
/ 31 марта 2020

Мне нужно проанализировать сложность амортизированного времени простого deque с использованием 3 стеков, мне нужно использовать потенциальный метод, но у меня возникают проблемы с поиском потенциальной функции. Использование очень просто (возможно, не эффективно, но как угодно): 

PushTop : enters stack1
PushBottn: enters stack3
popTop: the queue is not empty
if isEmpty s1
   if is Empty s2
     move from s3 to s1
    move from s2 to s2 
popS1

poshBottom: the queue is not empty
if isEmpty s3
   if is Empty s2
      move from s1 to s3
   pops2
pops3
...