2016全国计算机二级公共基础知识备考知识点(1)
求学快递网计算机等级考试专题重点推荐：2016年计算机二级考试报考时间 、2016年计算机二级考试证书领取时间、2016年计算机二级考试报考指南、2016年计算机二级考试大纲、2016年计算机二级考试政策、2016年计算机二级考试报考条件、2016年计算机二级考试科目等最新新闻资讯。
算法复杂度
算法的复杂度包括时间复杂度和空间复杂度
1)时间复杂度
即实现该算法需要的计算工作量。算法的工作量用算法所执行的基本运算次数来计算
同一个问题规模下，如果算法执行所需要的基本次数取决于某一特定输入时，可以用以下两种方法来分析算法的工作量：
算法工作量=f(n)
(1)平均性态
用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量
设x是某个可能输入中的某个特定输入，p(x)是x出现的概率，t(x)是算法在输入为x时所执行的基本运算次数，则算法的平均性态定义为：
Dn表示当规模为n时，算法执行时所有可能输入的集合
(2)最坏情况复杂度
指在规模为n时，算法所执行的基本运算的最大次数。它定义为：
2)算法的空间复杂度
指要执行该算法所需要的内存空间。算法所占用的内存空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，如执行过程中工作单元以及某种数据结构所需要的附加存储空间等。
关注求学快递网计算机等级考试专题，帮你了解最新的2016年计算机二级考试资讯服务和2016计算机二级考试成绩查询，让你轻松备考计算机等级考试！
求学快递网计算机等级考试专题的小编们根据网民搜索喜爱，第一时间公布2016年计算机二级模拟试题、2016年计算机二级考试应试技巧、计算机二级考试历年真题、2016年计算机二级考试章节复习供广大求学爱好者学习使用，欢迎继续关注求学快递网计算机等级考试专题，并给我们提供宝贵的意见！
