2020年4月3日
（学习6）特殊的分治策略算法——BFPTR
摘要： 问题引出：给出一个集合N，求出其中第k小的数，第K小的元素指对集合L中的元素升序排列好后第K的元素。 1：惯性思维是对该集合中的每个数进行排序，然后找到索引为k的元素，最好的情况应该是O(nlogn) 2：BFPTR算法，一个即使是最坏情况下，也能达到O(n)的算法，通过对这个算法的学习，很直观的感 阅读全文
posted @ 2020-04-03 22:46 一只很皮的猴猴 阅读(570) 评论(0) 推荐(1)