C++ binary_search(STL binary_search)二分查找算法详解

  • 内容
  • 评论
  • 相关

目前为止,你在本章中见到的搜索算法都是对序列进行顺序搜索,而且没有事先对元素进行排序的要求。二分查找一般比顺序搜索要快,但要求序列中的元素是有序的。这主要是因为二分查找的搜索机制,图 1 说明了这种机制。



图 1 二分查找

本文标题:C++ binary_search(STL binary_search)二分查找算法详解

本文地址:https://www.hosteonscn.com/2985.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注