数据结构和算法
阿_牛
这个作者很懒,什么都没留下…
展开
-
算法时间复杂度和空间复杂度
1.时间复杂度定义:T(n)=O(f(n))定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时,时间复杂度的极限情形称为算法的“渐近时间复杂度”。表示一个算法随输入规模n的变化情况所确定的总的执行次数的数量级。2.时间复杂度的求解(1)一条指令记为一次,无循环的情况为O(1),即常数阶(2)其他只保...原创 2018-05-27 11:48:47 · 299 阅读 · 0 评论 -
合并两个已经有序的列表python
输入:list1=[1,5,7,19,75] list2=[5,7,6,9,64,186,879]输出:[1, 5, 5, 7, 7, 7, 9, 19, 64, 75, 186, 879]def sortTwoSortedList(list1=[],list2=[]): """ :param list1: 有序list,升序 :param list2: 有序lis...原创 2018-05-27 16:56:36 · 2698 阅读 · 0 评论 -
返回list数组中两个数和为0的组合 Python实现
#!/usr/bin/env python # -*- coding: utf-8 -*- # @File : ali.py # @Author: LiZhigen # @Date : 2018/6/29 # @Desc :[-1,0,1,5,2,-4,4,9,0,-8,-9] 返回[[9, -9], [4, -4], [1, -1], [0, 0]] # 思路: # 1、将数组元素排...原创 2018-06-29 22:21:48 · 1246 阅读 · 0 评论