2020年9月26日
论为何没有k分
摘要： 拿二分查找举例子 查找一个单调序列的第一个>x的位置 这里不用k分的原因是 k分的严格复杂度实际上是O(\(k*log_{k}n\)) 因为你在k分的时候 你需要花费O(k)的时间判断在这k个分支中应该选择哪一个 (从$[l_1,r_1],[l_2,r_2],......[l_k,r_k]$中选一个 阅读全文
posted @ 2020-09-26 03:50 Creed-qwq 阅读(810) 评论(0) 推荐(1)