PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 104台大资演 quick sort
楼主:
ahahahahah
(あああああ)
2018-01-21 11:36:48
昨天写了这份号称史上最简单的104台大资演
有个小问题:
Quick sort找worst case
https://i.imgur.com/qKqbpZP.jpg
板上前辈的答案都只写654321
但我去翻了一下笔记
怎么觉得123456也是worst case?
还是说其实
(A) 654321
(B) 123456
这两个所花费的时间复杂度是一样的
(因为一次只能切一个)
但是A比B实际上多花了真正swap的那步骤
所以答案只有写654321 ???
这样理解有错吗?
作者:
olen0622
(hong)
2018-01-21 12:11:00
1~6也是对的
楼主:
ahahahahah
(あああああ)
2018-01-21 13:06:00
Ok~~thx
继续阅读
[理工] 102中央 计组
Huffman
[理工] 105台大资工 线代
q1qip123
[理工] 106台大电机 资演 对答案
howard31622
[理工] 资结题库 m way tree
magic83v
[OS] 作业系统 process mgt
king8313
[理工] 97台科电磁学 传输线
XAIOQ
[理工] 106台大资工 资演 q.2,5
sfriend
[理工] 102台大资工数学
can18
[理工] 103台大资工数学 7(d)
PunchShadow
[理工] 97交大OS deadlock
crystallove
Links
booklink
Contact Us: admin [ a t ] ucptt.com