b'\n_START_ARTICLE_\nKoszt zamortyzowany\n_START_PARAGRAPH_\nKoszt zamortyzowany \xe2\x80\x93 miara z\xc5\x82o\xc5\xbcono\xc5\x9bci obliczeniowej operacji na strukturze danych. Koszt zamortyzowany operacji jest \xc5\x9brednim czasem wykonania przypadaj\xc4\x85cym na jedn\xc4\x85 operacj\xc4\x99 w pesymistycznym ci\xc4\x85gu operacji._NEWLINE_Analiza kosztu zamortyzowanego zajmuje si\xc4\x99 oszacowaniem czasu niezb\xc4\x99dnego do wykonania ci\xc4\x85gu operacji, a nie pojedynczej operacji. Mo\xc5\xbce si\xc4\x99 bowiem zdarzy\xc4\x87, \xc5\xbce wykonanie ca\xc5\x82ego ci\xc4\x85gu jest mniej kosztowne ni\xc5\xbc wskazywa\xc5\x82aby na to z\xc5\x82o\xc5\xbcono\xc5\x9b\xc4\x87 obliczeniowa jednej operacji, poniewa\xc5\xbc tylko niekt\xc3\xb3re ci\xc4\x85gi operacji s\xc4\x85 mo\xc5\xbcliwe._NEWLINE_Koszt zamortyzowany r\xc3\xb3\xc5\xbcni si\xc4\x99 od kosztu \xc5\x9bredniego tym, \xc5\xbce bierze pod uwag\xc4\x99 ci\xc4\x85g operacji i nie jest metod\xc4\x85 probabilistyczn\xc4\x85. O ile koszt \xc5\x9bredni reprezentuje warto\xc5\x9b\xc4\x87 oczekiwan\xc4\x85 z\xc5\x82o\xc5\xbcono\xc5\x9bci czasowej operacji, tak koszt zamortyzowany stanowi oszacowany dla pesymistycznego przypadku \xc5\x9bredniego koszt operacji w ci\xc4\x85gu.\n_START_SECTION_\nMetody analizy kosztu zamortyzowanego\n_START_PARAGRAPH_\nPoszczeg\xc3\xb3lne metody analizy kosztu zamortyzowanego poni\xc5\xbcej b\xc4\x99d\xc4\x85 zilustrowane analiz\xc4\x85 kosztu operacji na stosie z operacjami Push(x), kt\xc3\xb3ra wk\xc5\x82ada element  na stos, i Multipop(k), kt\xc3\xb3ra zdejmuje ze stosu  element\xc3\xb3w. Niech  oznacza liczb\xc4\x99 element\xc3\xb3w na stosie. Pesymistyczna z\xc5\x82o\xc5\xbcono\xc5\x9b\xc4\x87 pojedynczej operacji Multipop mo\xc5\xbce by\xc4\x87  poniewa\xc5\xbc mo\xc5\xbce nast\xc4\x85pi\xc4\x87 zdj\xc4\x99cie kolejno wszystkich element\xc3\xb3w stosu. Analiza kosztu zamortyzowanego pos\xc5\x82u\xc5\xbcy do lepszego oszacowania z\xc5\x82o\xc5\xbcono\xc5\x9bci tej operacji jako cz\xc4\x99\xc5\x9bci ci\xc4\x85g\xc3\xb3w operacji na stosie.'