Jump to content

Template:Infobox data structure-amortized

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Nomen4Omen (talk | contribs) at 17:15, 18 January 2022 (Nomen4Omen moved page Template:Infobox data structure/sandbox to Template:Infobox data structure-amortized: There are some users wanting amortized in place of average). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
Side by side comparison
{{Infobox data structure-amortized}}{{Infobox data structure-amortized/sandbox}}
"name "
Type"type "
Invented"invented_year "
Invented by"invented_by "
Complexities in big O notation
Space complexity
Space "space_avg " "space_worst "
Time complexity
Function Amortized Worst Case
Search "search_avg " "search_worst "
Insert "insert_avg " "insert_worst "
Delete "delete_avg " "delete_worst "
Peek "peek_avg " "peek_worst "
Find-min "find_min_avg " "find_min_worst "
Delete-min "delete_min_avg " "delete_min_worst "
Decrease-key "decrease_key_avg " "decrease_key_worst "
Merge "merge_avg " "merge_worst "
"name "
Type"type "
Invented"invented_year "
Invented by"invented_by "
Complexities in big O notation
Space complexity
Space "space_avg " "space_worst "
Time complexity
Function Amortized Worst Case
Search "search_avg " "search_worst "
Insert "insert_avg " "insert_worst "
Delete "delete_avg " "delete_worst "
Peek "peek_avg " "peek_worst "
Find-min "find_min_avg " "find_min_worst "
Delete-min "delete_min_avg " "delete_min_worst "
Decrease-key "decrease_key_avg " "decrease_key_worst "
Merge "merge_avg " "merge_worst "