单选题 公共基础知识
题号 #494129

在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是(  )

进入在线模考

参考答案

B

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考