weixin_45881877的博客

原创 对数复杂度查找两个数组的中位数（超详注释）

一 概述刚开始敲代码没多久，第一次输出请多指教，期待相互学习。二 目录三 正文1 问题两个等长的升序数组，找它排序后的中位数，中位数这里定义为元素个数除以2取上界，要求较好的时间按复杂度与空间复杂度。2 分析与思想自己发现问题里的要素都还看不懂，于是先去了解了所有的要素：数组，发现又得学很多c语言基础，然后都学了一遍，又搜了时间复杂度，空间复杂度发现是数据结构里面的，然后用去找了本数据结构，看了第一节，目录里面发现恰好有排序，然后又...