摘要:
def mergesort(nums,le,ri): if le>ri-2: return 0 mi=le+(ri-le)//2 a=mergesort(nums,le,mi) b=mergesort(nums,mi,ri) c=merge(nums,le,mi,ri) return a+b+c d 阅读全文
摘要:
算法导论:22页2.3-7 描述一个运行时间为O(nlogn)的算法,找出n个元素的S数组中是否存在两个元素相加等于给定x值 AC解: a=[1,3,6,7,9,15,29] def find2sumx(nums,x): nums.sort() le,ri=0,len(nums)-1 while l 阅读全文