Difference between revisions of "Template:Infobox data structure/sandbox"
Jump to navigation
Jump to search
imported>Zackmann08 |
imported>JochemvanHees (Separated time and space complexity (see talk page)) |
||
| Line 8: | Line 8: | ||
| data3 = {{{invented_by|}}} | | data3 = {{{invented_by|}}} | ||
| − | | header4 = [[ | + | | header4 = [[Computational complexity]] in [[big O notation]] |
| data5 = {{infobox3cols | | data5 = {{infobox3cols | ||
| Line 16: | Line 16: | ||
| data1b = '''Average''' | | data1b = '''Average''' | ||
| data1c = '''Worst Case''' | | data1c = '''Worst Case''' | ||
| − | | | + | | header2 = [[Time complexity]] |
| − | |||
| − | |||
| label3 = Search | | label3 = Search | ||
| data3b = {{{search_avg |}}} | | data3b = {{{search_avg |}}} | ||
| Line 43: | 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> | ||