Encyclopedia > 1800 in literature

  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Best-case performance

... For example, a simple linear search on an array has a worst case performance O(n), when the algorithm has to check every element, and average running time is ...