专栏文章

csp-j

2025/08/23 15:35个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @mio6eyam
此快照首次捕获于: 2025/12/02 14:07
此快照最后确认于: 2025/12/02 14:07

c语言面向过程：abs sqrt
c++面向对象：string set map vector sort 类（class）

CPP

int *y;//指针  存int类型变量的地址  
y=&x;//&：取这个变量的地址
*y=20;//*指针，访问这个地址的变量,这里x会改为20

	最好	最坏	平均	稳定
冒泡	o(n)	o( $n^2$ )	o( $n^2$ )
选择	o( $n^2$ )	o( $n^2$ )	o( $n^2$ )	×
插入	o(n)	o( $n^2$ )	o( $n^2$ )
归并	o(nlog(n))	o(nlog(n))	o(nlog(n))
快速	o(nlog(n))	o( $n^2$ )	o( $n^2$ )	×
堆	o(nlog(n))	o( $n^2$ )	o( $n^2$ )	×
计数	o(n+c(c为数组大小范围))	o(n+c)	o(n+c)
基数	o(nlog(n))	o(t*n)	o(t*n)

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...