杨氏三角查找元素

来源:互联网 发布:瑞德烟雾弹淘宝 编辑:程序博客网 时间:2024/06/02 10:33

1 二分法

从对角线开始,找到位于对角线上,且比x大,比x小的两个元素A 、B

分别在A上的矩阵和B下的矩阵搜索


2 折半

从右上开始,如果比x小,向左找,如果比x大,向右找

0 0