golden-section search


Also found in: Wikipedia.

golden-section search

[′gōl·dən ′sek·shən ‚sərch]
(computer science)
A dichotomizing search in which, in each step, the remaining items are divided as closely as possible according to the golden section.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.