![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
jjoo3333
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(C语言) 第二章 算法分析 读书笔记
运行时间中的对数 对数最常出现的规律概括为下列一般法则:如果一个算法用常数时间O(1)讲问题的大小消减为其一部分(通常是1/2),那么该算法就是O(logN),如果使用常数时间只是把问题减少一个常数,那么算法就是O(N)。对数例子:对分查找,欧几里得算法,幂运算原创 2010-12-02 17:38:00 · 526 阅读 · 0 评论 -
循环缓冲区的一点笔记
<br />C++: boost - circular_buffer<br />C:circbuf GPL协议原创 2010-12-13 19:34:00 · 385 阅读 · 0 评论