杂记

本文纯属记录小经验，以后怕忘。

2011-07-24-15:20

Ubuntu下，在Eclipse中编写Python程序的时候，在需要使用rrdtool包的时候报错，安装包：apt-get install python-rrdtool。即可。

还有apt-get install python-mysqldb也是同样的道理。；

 

《并行程序设计原理》

p27：机群使用商用部件，具有很大性价比优势。机群的一个主要特性是存储器不为各个机器所共享。处理器只能访问自己板上的存储器，当要与其他处理器通信的时候，需要借助消息传递机制。

 

p30：计算机体系结构的一个重要性能因数是通信时延Y，它是只一个处理器与任何指定的存储器字节之间的通信时间。用这段时间内可执行的操作数加以衡量。

p31：顺序计算机模型中，顺序查找程序的for循环平均需要运行n/2次，而且每次迭代需要运行不超过12次机器指令。而二分查找的while循环，平均需要运行log n次，而且每次迭代需要运行不超过24次机器指令。

所以，对于n较小的情况，顺序查找的速度快，但是对于n较大的情况，二分查找较快。