3十2学校有哪些:算法证明

来源:百度文库 编辑:高校问答 时间:2024/05/01 15:53:08
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?

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

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

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