[已解决]python的的数据结构和算法

majian890324

昨天闲来无事，看到一个小视频，说的是python学到什么程度就可以去找工作了，那个人说熟悉python的数据结构和算法，就可以去找工作了 我就去度娘了一下这两个东西，然并卵，毛都不懂呀，什么时间复杂度什么的都是个什么鬼？

大佬们能能帮我说一下不，这个数据结构和算法到底是个什么玩意？

不用太高深的那种，就随便说，大白话就行

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-5-13 08:14:48

数据结构就是能装各种数据的东西，例如列表、链表、二叉树、栈就是数据结构。

算法是可以解决某类问题的方法，例如快速排序算法、二分查找算法。

建议先扎实学好基础再去研究数据结构与算法，不然只会越学越懵

跳转到最佳答案楼层

zltzlt

数据结构就是能装各种数据的东西，例如列表、链表、二叉树、栈就是数据结构。

算法是可以解决某类问题的方法，例如快速排序算法、二分查找算法。

建议先扎实学好基础再去研究数据结构与算法，不然只会越学越懵

Twilight6

时间复杂就是执行算法所需要计算的工作量，简单点说就是代码执行次数
时间复杂度基本运算规则：
顺序相加，循环相乘，常数取1，分支取最大,
举个例子：

def func(n):
    ls = []
    for i1 in range(n):     # 这边循环 n 次
        for i2 in range(n):  # 当i1等于某个值时，这边也要循环 n 次
            if (i1) % 2 == 0 and i2 % 3 == 0:  # 这边是分支结构，条件判断两次，and一次
                ls.append(i1*i2)  # 加入列表一次，if分支一共4次
            else:    # else分支若if条件成立，这里就不会执行，如果执行了 每次循环时执行1次
                continue  # 这里也是执行每次循环执行1次
    count = 5
    while count > 0 :   # 这边循环5次
        count -= 1
    return ls           # 最后返回一次

最坏时间复杂度就是执行程序时最坏情况需要执行的工作量，或者是是次数，反之最优是最少工作量，或者次数最少
上面的例子：
最坏时间复杂度就等于 f(n)=n*n*4 + 5
最优时间复杂度就等于 f(n)=n*n*2 + 5
一般来说直接讲时间复杂度就是指最坏时间复杂度,通常可以只看最高次幂项
所以这里的最坏和最优时间复杂度都为 f(n)=n*n= O(n^2)

数据结构和算法简单通俗点说就是为了找到最优的解决方案

苏格拉没有底呀

建议把基础学好，你就算回了数据结构与算法又怎样？这仅仅是一块敲门砖，必备技能而已，你如果以后准备搞算法岗，确实需要好好学习（不过算法岗招的好像都是数学专业的大佬），还是老老实实搞项目吧，了解常见的一些算法就行

zwhe