• 新记

    • 数据结构问题。下面程序的时间复杂度为什么是O(ListLengeh(LA)+ListLengeh(LB))?

    如题所述

    举报该文章
    相关建议   2016-09-17
    图中ppt好像省略一些步骤？
    这个算法主要是对La、Lb进行遍历，因为La与Lb都是非递减有序表，而且是插入到第三个线性表Lc中，所以只需顺序比较两个表中的元素大小，每次都插入小的La与Lb中相对小的元素，直到将两个表都遍历完毕；所以这个算法对La与Lb都进行了一次遍历，所以时间复杂度为O（Length(La)+Length(Lb)）
    温馨提示：内容为网友见解，仅供参考
    其他看法
    无其他回答

    Warning: Invalid argument supplied for foreach() in /www/wwwroot/aolonic.com/skin/templets/default/contents.html on line 45
    相似回答
    大家正在搜
    相关问题
    数据结构 各编程语言是通用的吗？
    编程中数据结构是什么？
    学编程是先学数据结构还是学C语言
    数据结构在编程中的作用是什么？几种编程语言的数据结构一样么?...
    编程语言和数据结构基本掌握后应该如何继续学习？
    数据结构,编程语言,数据库这几项应该用什么样的方法和顺序去学...
    算法和数据结构是编程语言里的吗
    数据结构和编程语言哪个更基础?