设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlgn+200n+500，则该算法的时间复杂度是 。
A、O(1);
B、O(n);
C、O(nlgn);
D、O(nlgn)+O(n)
发布时间：2025-04-01 14:51:53
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：O(nlgn)
相关试题
- 1.设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlgn+200n+500，则该算法的时间复杂度是 。
- 2.找n个元素的中位数的分治算法的时间复杂度为O().
- 3.在长度为n的()上,删除第一个元素,其算法的时间复杂度为O(n)
- 4.在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。(2分)
- 5.在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
- 6.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 7.2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
- 8.已知T(n)=2T(n/2)+3n，则T(n) 较为精确的时间复杂度为( )。
- 9.若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：
- 10.(neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。
