跳至主要內容
哈希表

哈希表

哈希表是 key-value 类型的数据结构,通过关键码值直接进行访问。通过散列函数进行键和数组的下标映射从而决定该键值应该放在哪个位置,哈希表可以理解为一个键值需要按一定规则存放的数组


Mr.Liu大约 4 分钟Introduce算法
python常见函数的时间复杂度

很多函数都有自己的很多方法,其中有些方法的功能类似,但是其复杂度有时却大不相同

本节我们将引入一个新模块 timeit ,其功能是来测试一小段 Python 代码的执行速度。


Mr.Liu大约 2 分钟Python算法时间复杂度
大O标记法与常见时间复杂度

算法 : 内功心法, 是解决问题的一种思想

时间复杂度

由于每台机器的性能有所差别,所有其执行相同代码的时间也长短不一,故而推出一种计量方式,统计代码执行基本运算(函数调用需要看其源码的基本运算)的数量(n) 来确定一个算法的优劣,其中基本运算的循环按乘法计算,顺序结构按加法计算,分支结构取最大值


Mr.Liu大约 2 分钟Introduce算法