Template:Infobox data structure-amortized and Template:Infobox data structure-amortized/sandbox: Difference between pages

(Difference between pages)
Jump to navigation Jump to search
Page 1
Page 2
imported>Nomen4Omen
m (Links to amortized and worst-case)
 
imported>Nomen4Omen
((old) sandbox for the testcases)
 
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|}}}}}
| caption = {{{caption|}}}
| label1 = [[List of data structures|Type]]
| label1 = [[List of data structures|Type]]
| data1 = {{{type|}}}
| data1 = {{{type|}}}
Line 8: Line 10:
| data3 = {{{invented_by|}}}
| data3 = {{{invented_by|}}}


| header4 = Complexities in [[big O notation]]
| header4 = [[Time complexity]] in [[big O notation]]


| data5 = {{infobox3cols
| data5 = {{infobox3cols
   | child = yes
   | child = yes
   | labelstyle = white-space:nowrap;
   | labelstyle = white-space:nowrap;
   | header1 = [[Space complexity]]
   | label1 = Algorithm
  | data1b = '''Average'''
  | data1c = '''Worst case'''
   | label2 = Space
   | label2 = Space
   | data2b = {{{space_avg |}}}
   | data2b = {{{space_avg|}}}
   | data2c = {{{space_worst |}}}
   | data2c = {{{space_worst|}}}
   | header3 = [[Time complexity]]
   | label3 = Search
  | label4 = Function
   | data3b = {{{search_avg |}}}
  | data4b = [[Amortized analysis|'''Amortized''']]
   | data3c = {{{search_worst |}}}
  | data4c = [[Best, worst and average case|'''Worst Case''']]
   | label4 = Insert
  | label5 = Search
   | data4b = {{{insert_avg |}}}
   | data5b = {{{search_avg |}}}
   | data4c = {{{insert_worst |}}}
   | data5c = {{{search_worst |}}}
   | label5 = Delete
   | label6 = Insert
   | data5b = {{{delete_avg |}}}
   | data6b = {{{insert_avg |}}}
   | data5c = {{{delete_worst |}}}
   | data6c = {{{insert_worst |}}}
   | label6 = Peek
   | label7 = Delete
   | data6b = {{{peek_avg |}}}
   | data7b = {{{delete_avg |}}}
   | data6c = {{{peek_worst |}}}
   | data7c = {{{delete_worst |}}}
   | label7 = Find-min
   | label8 = Peek
   | data7b = {{{find_min_avg |}}}
   | data8b = {{{peek_avg |}}}
   | data7c = {{{find_min_worst |}}}
   | data8c = {{{peek_worst |}}}
   | label8 = Delete-min
   | label9 = Find-min
   | data8b = {{{delete_min_avg |}}}
   | data9b = {{{find_min_avg |}}}
   | data8c = {{{delete_min_worst |}}}
   | data9c = {{{find_min_worst |}}}
   | label9 = Decrease-key
   | label10 = Delete-min
   | data9b = {{{decrease_key_avg |}}}
   | data10b = {{{delete_min_avg |}}}
   | data9c = {{{decrease_key_worst |}}}
   | data10c = {{{delete_min_worst |}}}
   | label10 = Merge
   | label11 = Decrease-key
   | data10b = {{{merge_avg |}}}
   | data11b = {{{decrease_key_avg |}}}
   | data10c = {{{merge_worst |}}}
   | data11c = {{{decrease_key_worst |}}}
   | label12 = Merge
   | data12b = {{{merge_avg |}}}
   | data12c = {{{merge_worst |}}}
   }}
   }}
}}</includeonly><noinclude>
}}</includeonly><noinclude>
{{Testcase table
{{documentation}}
| 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>
Retrieved from ‘https://traveller.m9s5ever.co.uk/index.php/Special:ComparePages’