标签： arrays sorting search data-structures time-complexity
如果我有一个未排序的数组，如果我首先使用运行时间为O（nlgn）的快速排序进行排序，然后使用二进制搜索搜索元素，运行时间为O（lgn）那么这两个操作的所有运行时间都是？是否会添加个人运行时间？
答案 0 :(得分：1)
它将是O（n logn），因为O（n logn + logn）= O（n logn） 所以，是的，你总结一下，但在这种情况下无关紧要
如果函数f可以写成其他函数的有限和，则增长最快的函数f确定f（n）的阶数 Wikipedia