Двоично търсене: Разлика между версии

В [[Информатика|информатиката]], '''двоично търсене''' е [[алгоритъм]], който се използва за намиране на позицията на елемент или стойност в подредена структура от данни, например в предварително сортиран масив. <ref>[[:en:Thomas_H._Cormen|Cormen, Thomas H.]]; [[:en:Charles_E._Leiserson|Leiserson, Charles E.]], [[:en:Ron_Rivest|Rivest, Ronald L.]] (1990).''[[:en:Introduction_to_Algorithms|Introduction to Algorithms]]'' (1st ed.). MIT Press and McGraw-Hill. ISBN 0-262-03141-8.</ref><ref>[[:en:Eric_W._Weisstein|Weisstein, Eric W.]], [http://mathworld.wolfram.com/BinarySearch.html „Binary Search“], ''[[:en:MathWorld|MathWorld]]''.</ref> За разлика от последователното търсене, при двоичното търсене са необходими много по-малко стъпки за намиране на търсения елемент. При двоичното търсене, размерът на претърсваното пространство намалява на половина след всяка стъпка. Съществува също така модификация на техниката, при която той намалява само с една трета, но пък решава по-сложен проблем. Тази техника се нарича '''троично търсене'''.