- 博客(2)
- 收藏
- 关注
原创 C++下基本语句的开销相对大小
提高算法性能最主要的手段是提高渐进复杂度,从一个O(n^2)的算法改进到O(nlogn)的算法可以带来巨大的性能提升。然而,在许多情况下,我们需要对多个复杂度在渐进意义上相等的算法进行比较,这时就要对算法复杂度的所谓“常数项”进行分析了。著名的快速排序算法之所以在众O(nlogn)算法中脱颖而出成为“快速”排序,其中一部分要归功于连续的内存读取节省了CPU在IO上的开销(因而优于堆排序),另一部分
2017-01-05 20:18:48 1289
原创 形式语言与自动机学习心得
教材《形式语言与自动机》朱保平 李千目编著 清华大学出版社 说明:本文尽可能避免使用繁琐的数学表达,和只求信不求达雅的文字定义。无法避免时用注释方式给出 一、形式语言和自动机的关系形式语言和自动机这两个概念看起来风马牛不相及,前者是语言学上的概念,而后者更像计算机科学的概念。这两者又是通过什么联系起来了呢?在自动机这一部分知识的最后,介绍了图灵机的概念。图灵机是一种计算机的
2017-01-01 16:32:46 8224 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人