铅笔美术培训中心:算法证明

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 14:08:46
Deterministic Linear-Time Selection, we divide the whole array by 5. The time complexy is n. If we divide the array by 3 or 7. The complexy will change. How to improve?

应该会和具体的编译器有关吧...

现在的编译器都会经过优化的.所以不好说...

是否是线性的,也不能证明.