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

From blackwiki
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 "  

Latest revision as of 14:05, 18 January 2021