python高性能编程读书笔记
马恩尼斯
这个作者很懒,什么都没留下…
展开
-
python高性能编程第一章读书笔记
计算机底层组件分为三大基本部分:计算单元、存储单元以及两者之间的连接。 计算单元:具有将接收到的任意输入转换成输出的能力以及改变当前处理状态的能力。CPU是最常见的计算单元。它的主要属性是其每个周期能进行的操作数量以及每秒能完成多少个周期。第一个属性通过每周期完成的指令数(IPC)来衡量。第二个属性通过其时钟速度来衡量。时钟速度的提高,可以使得每秒进行更多的计算,提高该计算单元所有程序的运行速度。...原创 2018-05-28 21:56:51 · 533 阅读 · 0 评论 -
Python 高性能编程第4章 字典和集合
对次序未知的列表/元组的最优查询时间O(logn),字典和集合基于键的查询则可以带给我们O(1)的查询时间。除此之外,和列表/元组一样,字典和集合的插入时间O(1)。为了达到O(1)的查询时间,在底层使用的数据结构是一个开放地址散列表。然而,使用字典和集合有其代价,首先通常会占用更多的内存。同时虽然插入/查询的复杂度是O(1),但实际的速度极大取决于使用的散列函数。如果散列函数的运行速度较慢,那么...原创 2018-06-07 21:35:08 · 188 阅读 · 0 评论