单选题
公共基础知识
题号 #494129
在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )
参考答案
B
答案解析
在-维线性表中顺序查找一个数据元素的算法时间复杂度是O(n),其中n是线性表的长度二维线性表的顺序查找方法和-维线性表相似,只不过是多了-维罢了。在二维表中进行顺序查找有两个方法:-是把二维线性表看成是n个长度为m的-维线性表,顺序查找就是对这n个-维线性表依次实施顺序查找,因此它的算法时间复杂度是O(n)×o(m)=o(n×m);二是直接把n×m的二维线性表看成一个n×m的-维线性表,那么在它当中用顺序查找法查捧一个元素的算法时间复杂度是O(n×m)。