数据结构
爱吃肉的羊呐
QQ:921712313
V:KevinJee__
展开
-
数据结构
数据结构我们如何用Python中的类型来保存一个班的学生信息?如果想要快速的通过学生姓名获取其信息呢?列表和字典都可以存储学生的信息,但是想要在列表中获取一名同学的信息,就要遍历这个列表,其时间复杂度为O(n),而使用字典存储时,可将学生姓名作为字典的键,学生信息作为值,进而查询就不要遍历就可以快速获取到学生的信息,其时间复杂度为O(1)。列表和字典就是Python内建帮我们封装好的两种数据...原创 2020-03-12 09:39:24 · 156 阅读 · 0 评论 -
Python内置类型性能分析_
timeit模块timeit模块可以用来测试一小段python代码的执行速度。class timeit.Timer(stmt=“pass”,setup=“pass”,timer=)Timer 是测量一小段代码执行速度的类。stmt参数是要测试的代码语句setup参数是运行代码时需要的设置timer参数是一个定时器函数,与平台有关。list的操作测试def t1(): l =...原创 2020-03-11 16:53:54 · 147 阅读 · 0 评论 -
数据结构与算法_T(n)/O(n)
数据结构与算法我们可以举一个不太恰当的例子!我们把敲代码比作一场战争,我们程序猿(程序媛)可以看成是一个一个的将军,而我们写的代码就可以看成是士兵或者兵器,那么数据结构和算法相当于什么呢?答曰:兵法!我们先开看一道题:如果a+b+c=1000,且a2 + b2 = c2(a,b,c为自然数),如何求出所有a、b、c可能的组合?第一次尝试import timestart_time ...原创 2020-03-11 16:53:15 · 2705 阅读 · 0 评论