【文件属性】:
文件名称:median-sorted-arrays:两个排序数组的中位数
文件大小:1KB
文件格式:ZIP
更新时间:2021-03-15 15:51:05
Python
中位排序数组
一个小型的python项目,其中:给定两个分别大小为m和n的排序数组nums1和nums2,返回两个排序数组的中位数。
总体运行时间复杂度应为O(log(m + n))
样本输出:
findMedianSortedArrays ([ 4 , 5 ],[ 1 , 2 , 3 ])
3
findMedianSortedArrays ([ 1 , 3 ],[ 2 ])
2
findMedianSortedArrays ([ 1 , 2 ],[ 3 , 4 ])
2.5
findMedianSortedArrays ([ 0 , 0 ],[ 0 , 0 ])
0.0
findMedianSortedArrays ([ 2 ],[])
2
学到:
大O符号和时间复杂度简介
参考:
问题来自:
【文件预览】:
median-sorted-arrays-main
----median-sorted-arrays.py(1KB)
----README.md(754B)