Difference between pages "Template:Infobox data structure" and "Template:Infobox data structure/sandbox"
(Difference between pages)
Jump to navigation
Jump to search
imported>Adamant.pwn (data structures usually have some neat illustration, so image parameter is needed) |
imported>JochemvanHees (Separated time and space complexity (see talk page)) |
||
Line 1: | Line 1: | ||
<includeonly>{{Infobox | <includeonly>{{Infobox | ||
| above = {{{name|}}} | | above = {{{name|}}} | ||
− | |||
| label1 = [[List of data structures|Type]] | | label1 = [[List of data structures|Type]] | ||
| data1 = {{{type|}}} | | data1 = {{{type|}}} | ||
Line 9: | Line 8: | ||
| data3 = {{{invented_by|}}} | | data3 = {{{invented_by|}}} | ||
− | | header4 = [[ | + | | header4 = [[Computational complexity]] in [[big O notation]] |
| data5 = {{infobox3cols | | data5 = {{infobox3cols | ||
Line 16: | Line 15: | ||
| label1 = Algorithm | | label1 = Algorithm | ||
| data1b = '''Average''' | | data1b = '''Average''' | ||
− | | data1c = '''Worst | + | | data1c = '''Worst Case''' |
− | | | + | | header2 = [[Time complexity]] |
− | |||
− | |||
| label3 = Search | | label3 = Search | ||
| data3b = {{{search_avg |}}} | | data3b = {{{search_avg |}}} | ||
Line 44: | Line 41: | ||
| data10b = {{{merge_avg |}}} | | data10b = {{{merge_avg |}}} | ||
| data10c = {{{merge_worst |}}} | | data10c = {{{merge_worst |}}} | ||
+ | | header11 = [[Space complexity]] | ||
+ | | label12 = Space | ||
+ | | data12b = {{{space_avg |}}} | ||
+ | | data12c = {{{space_worst |}}} | ||
}} | }} | ||
}}</includeonly><noinclude> | }}</includeonly><noinclude> | ||
− | {{ | + | {{Testcase table |
+ | | name = "name " | ||
+ | | type = "type " | ||
+ | | invented_year = "invented_year " | ||
+ | | invented_by = "invented_by " | ||
+ | | space_avg = "space_avg " | ||
+ | | space_worst = "space_worst " | ||
+ | | search_avg = "search_avg " | ||
+ | | search_worst = "search_worst " | ||
+ | | insert_avg = "insert_avg " | ||
+ | | insert_worst = "insert_worst " | ||
+ | | delete_avg = "delete_avg " | ||
+ | | delete_worst = "delete_worst " | ||
+ | | peek_avg = "peek_avg " | ||
+ | | peek_worst = "peek_worst " | ||
+ | | find_min_avg = "find_min_avg " | ||
+ | | find_min_worst = "find_min_worst " | ||
+ | | delete_min_avg = "delete_min_avg " | ||
+ | | delete_min_worst = "delete_min_worst " | ||
+ | | decrease_key_avg = "decrease_key_avg " | ||
+ | | decrease_key_worst = "decrease_key_worst " | ||
+ | | merge_avg = "merge_avg " | ||
+ | | merge_worst = "merge_worst " | ||
+ | }} | ||
</noinclude> | </noinclude> |