Difference between revisions of "Template:Infobox data structure/sandbox"
Jump to navigation
Jump to search
imported>Zackmann08 (WIP) |
imported>JochemvanHees (Separated time and space complexity (see talk page)) |
||
| (One intermediate revision by one other user not shown) | |||
| Line 1: | Line 1: | ||
| − | <includeonly> | + | <includeonly>{{Infobox |
| − | {{Infobox | ||
| above = {{{name|}}} | | above = {{{name|}}} | ||
| label1 = [[List of data structures|Type]] | | label1 = [[List of data structures|Type]] | ||
| Line 9: | Line 8: | ||
| data3 = {{{invented_by|}}} | | data3 = {{{invented_by|}}} | ||
| − | }} | + | | header4 = [[Computational complexity]] in [[big O notation]] |
| − | </includeonly><noinclude> | + | |
| + | | data5 = {{infobox3cols | ||
| + | | child = yes | ||
| + | | labelstyle = white-space:nowrap; | ||
| + | | label1 = Algorithm | ||
| + | | data1b = '''Average''' | ||
| + | | data1c = '''Worst Case''' | ||
| + | | header2 = [[Time complexity]] | ||
| + | | label3 = Search | ||
| + | | data3b = {{{search_avg |}}} | ||
| + | | data3c = {{{search_worst |}}} | ||
| + | | label4 = Insert | ||
| + | | data4b = {{{insert_avg |}}} | ||
| + | | data4c = {{{insert_worst |}}} | ||
| + | | label5 = Delete | ||
| + | | data5b = {{{delete_avg |}}} | ||
| + | | data5c = {{{delete_worst |}}} | ||
| + | | label6 = Peek | ||
| + | | data6b = {{{peek_avg |}}} | ||
| + | | data6c = {{{peek_worst |}}} | ||
| + | | label7 = Find-min | ||
| + | | data7b = {{{find_min_avg |}}} | ||
| + | | data7c = {{{find_min_worst |}}} | ||
| + | | label8 = Delete-min | ||
| + | | data8b = {{{delete_min_avg |}}} | ||
| + | | data8c = {{{delete_min_worst |}}} | ||
| + | | label9 = Decrease-key | ||
| + | | data9b = {{{decrease_key_avg |}}} | ||
| + | | data9c = {{{decrease_key_worst |}}} | ||
| + | | label10 = Merge | ||
| + | | data10b = {{{merge_avg |}}} | ||
| + | | data10c = {{{merge_worst |}}} | ||
| + | | header11 = [[Space complexity]] | ||
| + | | label12 = Space | ||
| + | | data12b = {{{space_avg |}}} | ||
| + | | data12c = {{{space_worst |}}} | ||
| + | }} | ||
| + | }}</includeonly><noinclude> | ||
{{Testcase table | {{Testcase table | ||
| name = "name " | | name = "name " | ||