内置函数

https://www.processon.com/mindmap/5b728341e4b08d3622ace0f3

一, lambda 匿名函数
    lambda 参数: 返回值
    函数名统一都叫lambda.

二, sorted() 排序函数
    排序函数
    sorted(iterable, key, reverse)
    key: 排序规则.
    运行流程: 把可迭代对象中的每一个元素交给后面key函数来执行.
        得到一个数字(权重). 通过这个数字进行排序

三. filter() 过滤函数
    filter(function, iterable)
    把可迭代对象中的每一个元素交给前面的函数进行筛选. 函数返回True或者False

四. map() 映射函数
    map(function, iterable)
    把可迭代对象中的数据交给前面的函数进行执行. 返回值就是map的处理结果

五. 递归
    函数自己调用自己
    最大深度: 1000 . 到不了1000就停了
    import sys
    sys.setrexxxxx

六. 二分法
    核心: 掐头去尾取中间. 一次砍一半
    两种算法: 常规循环, 递归循环
     dic = {'5':1,'6':1} o(1)
    # 时间复杂度最低, 空间复杂度最低
    lst1 = [5,6,7,8]
    lst2 = [0,0,0,0,0,1,1,1,1]
    for el in lst1:
        lst2[el] = 1
    lst2[4] == 1   # o(1)