Is golden section search better than binary search?

前端 未结 3 913
北海茫月
北海茫月 2021-02-04 06:07

Recently I\'ve heard an opinion that binary search may be improved by taking by splitting the range by phi (golden ration) instead of by 2. This was a big surprise to me, becaus

3条回答
  •  太阳男子
    2021-02-04 06:29

    I may be missing something here, but after looking at the Wikipedia entry on the golden section search it seems like it doesn't solve the same problem as a binary search at all. Whereas a binary search is useful for finding a value in a sorted list, a golden section search is used to find a minimum or maximum value of a function over a range of values.

提交回复
热议问题