https://the-democratika.com/wiki/index.php?action=history&feed=atom&title=Template%3AInfobox_data_structure-amortized 2026-04-04T21:07:19Z Revision history for this page on the wiki MediaWiki 1.43.0 https://the-democratika.com/wiki/index.php?title=Template:Infobox_data_structure-amortized&diff=5659&oldid=prev 2024-12-24T20:46:28Z

<p>caP</p> <p><b>New page</b></p><div>&lt;includeonly&gt;{{#invoke:infobox|infoboxTemplate<br /> | above = {{{name|}}}<br /> | label1 = [[List of data structures|Type]]<br /> | data1 = {{{type|}}}<br /> | label2 = Invented <br /> | data2 = {{{invented_year|}}}<br /> | label3 = Invented by<br /> | data3 = {{{invented_by|}}}<br /> <br /> | header4 = Complexities in [[big O notation]]<br /> <br /> | data5 = {{#invoke:infobox3cols|infoboxTemplate<br /> | child = yes<br /> | labelstyle = white-space:nowrap;<br /> | header1 = [[Space complexity]]<br /> | label2 = Space<br /> | data2b = {{{space_avg |}}}<br /> | data2c = {{{space_worst |}}}<br /> | header3 = [[Time complexity]]<br /> | label4 = Function<br /> | data4b = &#039;&#039;&#039;[[Amortized analysis|Amortized]]&#039;&#039;&#039;<br /> | data4c = &#039;&#039;&#039;[[Best, worst and average case|Worst case]]&#039;&#039;&#039;<br /> | label5 = Search<br /> | data5b = {{{search_avg |}}}<br /> | data5c = {{{search_worst |}}}<br /> | label6 = Insert<br /> | data6b = {{{insert_avg |}}}<br /> | data6c = {{{insert_worst |}}}<br /> | label7 = Delete<br /> | data7b = {{{delete_avg |}}}<br /> | data7c = {{{delete_worst |}}}<br /> | label8 = Peek<br /> | data8b = {{{peek_avg |}}}<br /> | data8c = {{{peek_worst |}}}<br /> | label9 = Find-min<br /> | data9b = {{{find_min_avg |}}}<br /> | data9c = {{{find_min_worst |}}}<br /> | label10 = Delete-min<br /> | data10b = {{{delete_min_avg |}}}<br /> | data10c = {{{delete_min_worst |}}}<br /> | label11 = Decrease-key<br /> | data11b = {{{decrease_key_avg |}}}<br /> | data11c = {{{decrease_key_worst |}}}<br /> | label12 = Merge <br /> | data12b = {{{merge_avg |}}}<br /> | data12c = {{{merge_worst |}}}<br /> }}<br /> }}&lt;/includeonly&gt;&lt;noinclude&gt;{{documentation}}&lt;/noinclude&gt;</div>

>Smjg