摘要: 问题描述 给定两个有序的数组 \(nums1\) 和 \(nums2\),现在要求得这两个数组元素组成的序列中的中位数 要求:算法的时间复杂度要在 \(log_2n\) 级别内 解决思路 只要遍历了数组,那么算法的时间复杂度就为 \(O(n)\),不满足要求 一般时间复杂度为 \(O(log_2n) 阅读全文
posted @ 2021-11-07 16:00 FatalFlower 阅读(88) 评论(0) 推荐(0) 编辑