https://i.imgur.com/4kc0tZv.jpg
这笔记是讲排序可以达到多快
笔记有提到要用log(n!) 不能用nlogn
是因为nlogn是成长速率
没办法看出真正比较次数吗
不知道我这样理解有没有错误
顺便问个小疑惑
洪逸上课时会上DS版的和ALGO版的
像是Quick sort就有两个版本
那考试时是要写哪个版本
要依题目要求 还是考DS就写DS版的 ALGO就写ALGO版的
谢谢

原本是用decision 证明 你查一下就知道了基本上资结与algo的quick差不了多少主要有选pivot差异 iterative,recusive做法补字 decision tree

我觉得那个 example 的注明应该是想强调真正次数跟时间复杂度差常数倍吧本来就不能拿渐进式的结果当作实际执行次数