作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 资结 排序可以达到多快的问题
时间Thu Jun 7 16:01:32 2018
https://i.imgur.com/4kc0tZv.jpg
这笔记是讲排序可以达到多快
笔记有提到要用log(n!) 不能用nlogn
是因为nlogn是成长速率
没办法看出真正比较次数吗
不知道我这样理解有没有错误
顺便问个小疑惑
洪逸上课时会上DS版的和ALGO版的
像是Quick sort就有两个版本
那考试时是要写哪个版本
要依题目要求 还是考DS就写DS版的 ALGO就写ALGO版的
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.28.102.192
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1528358495.A.652.html
1F：推 TWkobe: 原本是用decision 证明 你查一下就知道了 06/07 16:08
2F：→ TWkobe: 基本上资结与algo的quick差不了多少 06/07 16:09
3F：→ TWkobe: 主要有选pivot差异 iterative,recusive做法 06/07 16:10
4F：→ TWkobe: 补字 decision tree 06/07 16:11
5F：推 alan23273850: 我觉得那个 example 的注明应该是想强调真正次数跟 06/07 18:18
6F：→ alan23273850: 时间复杂度差常数倍吧 06/07 18:18
7F：→ alan23273850: 本来就不能拿渐进式的结果当作实际执行次数 06/07 18:18
我懂了 谢谢
※ 编辑: AAQ8 (219.70.197.208), 06/08/2018 00:42:02