Difference between revisions of "Template:Infobox data structure/sandbox"

From blackwiki
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 = [[Time complexity]] in [[big O notation]]
+
| 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'''
   | label2 = Space
+
   | header2 = [[Time complexity]]
  | data2b = {{{space_avg|}}}
 
  | data2c = {{{space_worst|}}}
 
 
   | 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>

Latest revision as of 14:05, 18 January 2021