Computer science: Difference between revisions

711 bytes added ,  11 April 2021
Data structures and algorithms
(box)
(Data structures and algorithms)
Line 143: Line 143:
| [[Kolmogorov complexity]]
| [[Kolmogorov complexity]]
|}
|}
====Data structures and algorithms====
{{main|Data structure|Algorithm}}Data structures and algorithms are the studies of commonly used computational methods and their computational efficiency.
{| style="border:1px solid #ccc; text-align:center; margin:auto;" cellspacing="15"
|-
| {{math|''O''(''n''<sup>2</sup>)}}
| [[File:Sorting quicksort anim.gif|96px]]
| [[File:Tree_(computer_science).svg|96px]]
| [[File:TSP Deutschland 3.png|96px]]
| [[File:SimplexRangeSearching.svg|96px]]
| [[File:Contraction_vertices.jpg|96px]]
|-
| [[Analysis of algorithms]]
| [[Algorithmics|Algorithm design]]
| [[Data structures]]
| [[Combinatorial optimization]]
| [[Computational geometry]]
| [[Randomized algorithms]]
|}


=== Answering the question ===
=== Answering the question ===