Difference between pages "Template:Infobox data structure" and "Template:Infobox data structure/sandbox"

(Difference between pages)
Jump to navigation Jump to search
Page 1
Page 2
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|}}}
| image = {{#invoke:InfoboxImage|InfoboxImage|image={{{image|}}}|size={{{image size|{{{image_size|{{{imagesize|}}}}}}}}}|alt={{{alt|}}}}}
 
 
| 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 = [[Time complexity]] in [[big O notation]]
+
| 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 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 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>
{{documentation}}
+
{{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>