阅读背景:

给定一个m行n列有序矩阵,查找数k的最优算法的最坏情况复杂度?

来源:互联网 

下面是最优算法: 


记矩阵的右上角(左下角也可以)元素为a,搜索起点设置为a,要查找的元素为k: 记矩阵的右上角(左下角也可以)元素为a,搜索起点设置为a,要查找



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: