多操作的整体复杂性？

如果我有一个未排序的数组，并且如果我首先使用运行时间为O（nlgn）的快速排序对它进行排序，然后使用二进制搜索搜索一个元素，运行时间为O（lgn），那么会是什么这两个操作的整个运行时间？那个人的运行时间会被添加吗？多操作的整体复杂性？

这将是为O（n LOGN）因为为O（n + LOGN LOGN）= O（N LOGN）所以，是的，你总结一下，但在这种情况下，它并不重要

如果函数f可以写成的其它功能的有限和，然后增长速度最快的一个来确定F（N）的顺序 Wikipedia

2016-12-15 13:57:29

会对你的意思也没关系？ –

由于O（n logn）> O（logn）增长被定义为O（n logn），所以请参阅引文和链接 –

以上的帖子哦，好吧！谢谢:) –

回答