Encyclopedia >

  Article Content

Warning: include(/home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/se/) [function.include]: failed to open stream: No such file or directory in /home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/index.php on line 210

Warning: include() [function.include]: Failed opening '/home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/se/' for inclusion (include_path='.:/usr/share/pear:/usr/share/php') in /home/kidsnetau/encyclopedia/wiki/tero-dump/wikipedia/index.php on line 210


All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

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

... has to check every element, and average running time is O(n/2) (see Big O notation), when the item to be found is around the middle of an array, but in best-case running ...