如何对n个数进行排序，要求时间复杂度O，空间复杂度O

2022-09-09 04:35

2个回答

2022-09-09 08:10

建议用qsort()函数，
它编译器函数库自带的快速排序函数。
使用qsort()排序并用 bsearch()搜索是一个比较常用的组合，使用方便快捷。
qsort 的函数原型是
void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

2022-09-09 04:43

O什么，要知道，排序理论最快时间复杂度只能是NlogN，不能再快，这是有证明的。想要提高速度用C++函数库的qsort()；

相关问答

时间复杂度o(n^3/6)怎么算的

1个回答2022-08-22 19:01

一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时...

程序的时间复杂度和空间复杂度怎么算

1个回答2022-07-26 10:25

空间复杂度一般不用算的。时间复杂度的计算一般就是简单的数学公式，比如说二分查找就是logn的，因为它要找这么多次嘛，没有什么特别难算的。

程序空间复杂度/时间复杂度是怎么算的（最好说的是pascal）

2个回答2022-09-22 03:10

空间复杂是储存空间的大小和变换等等决定的... 时间复杂是逻辑比较、赋值等基本运算的次数决定的...

在算法中,时间复杂度和空间复杂度是什么?

1个回答2023-02-14 17:22

时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。不过一般我们说的时间复杂度是指他运行时计算的次数, 空间复杂度是指运行完一个程序所需内存的大小。

算法的复杂度和时间复杂度的关系？

1个回答2023-06-29 08:06

对于一个算法，其时间复杂度滑毁和空间复杂度往往是相互影响的。当追求一个较好的时间复杂度时，可能会使空间复杂度的性能信御备变差，即可能导致占用较多的存储空间；反之，求一个较好的空间复杂度时拆返，可能会使...

设计n个数的排序算法，并要求计算算法复杂度

1个回答2022-12-28 18:51

你要用什么排序算法呢如果是冒泡排序，那么时间复杂度为f（n）=O（n²）。 #include #include void sort(int *arr,int n) { int i,j,temp;//...

时间复杂度

1个回答2022-08-21 05:13

应该是该算法执行时间与N成正比吧! 规模与N成正比应该是空间复杂度吧!

o(n-n)o是什么意思

2个回答2022-08-19 09:43

O(∩_∩)O哈哈~ 里德

排序算法zui最好情况下时间复杂度为n的算法有哪些

1个回答2022-09-10 15:42

理论上只有计数排序。开一个数组a 每读一个数字x，那么a[x]就加一例如读入4那么a[4]就加1，最后再遍历一边。

计算程序的频度和时间复杂度

1个回答2022-09-12 02:12

频度就是语句执行的次数，这个问题是：时间复杂度就是将频度趋于无穷大时的阶次，忽略掉低次和常量，这个问题就是O(n^2)，即平方阶次的

热门问答

热门搜索更多

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z