早教吧
育儿知识
作业答案
考试题库
百科
知识分享
创建时间
资源类别
相关度排序
共找到 8 与空间复杂度为O 相关的结果，耗时5 ms
编写算法，在一顺序表中，删除所有值相等的多余元素，要求时间复杂度为O（n）,
空间复杂度为O
（1）。
其他
设a和b是两个单链表，表中元素递减有序。试编写一个算法，将a和b归并成一个按元素值递增有序的单链表c，并要求辅助空间为O（1），c表的头结点可另辟空间。请分析算法的时间复杂度。
其他
O(m+n)和O(km+ln)表示的复杂度是否一样?其中m和n是问题空间的两个变量,k和l可以认为是两个常数,那么这两个式子表示的算法复杂度是否相同呢?
数学
已知有序数列A[1..n]和一个正整数x，设计一个复杂度为O(n)的算法，判断A中是否有两个元素它们的和是x。数列中若是整数我会做，但若是分数该如何求解呢？我的整数解法是用空间换时间，
其他
中的位置对应，若有此值，则数
下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序C.快速排
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序
(接上一题)则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(nlgn)和O(n)C.O(n
(接上一题)则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（nlgn）和O（n）C.O（n2）和O（1）D.O（nlgn）和O（1）
对n个元素进行堆排序时,其空间复杂度为()。A.O(log2n)B.O(n log2n)C.O(n)D.O(1)
对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)
求一个对无序序列求中位数的算法,要求时间复杂度为O(n),不要使用空间换时间的算法,如计数排序.
数学
1
>
热门搜索：
