2015年8月19日

常用的排序、查找算法的时间复杂度和空间复杂度

摘要： 常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)插入排序O(n2)O(n2)稳定O(1)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)快速排序O(n2)O(n*log2n)不... 阅读全文

posted @ 2015-08-19 11:46 淡如清风 阅读(3918) 评论(0) 推荐(2) 编辑

程序编译详解

摘要： 程序编译详解编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。总过程如下：C源程序－>编译预处理（对源文件进行词法分析和语法分析，确认符合语法规则）－>编译（将其翻译成... 阅读全文

posted @ 2015-08-19 10:44 淡如清风 阅读(535) 评论(0) 推荐(0) 编辑

导航