标签： python python-3.x list big-o
两个列表a和b，len(a) + len(b) == 5和merge(a,b)只进行一次比较。什么是大O符号呢？
a
b
len(a) + len(b) == 5
merge(a,b)
答案 0 :(得分：3)
Big O表示法不考虑固定大小的输入。来自Wikipedia：
在计算机科学中，大O符号用于根据输入大小增长时的运行时间或空间需求增长来对算法进行分类。
合并两个排序列表时，所需的比较次数取决于列表的大小。合并两个长度为 n 的列表需要大致 n 比较。
在Big O表示法中，这会导致O（n）