Algorithm 算法基础知识（未完成

标签：style   部分   算法   ace   基础概念   基本语句   时间   round   上下   

基础概念不讲，记录课上关键部分

时间复杂度（Time Complexity） 算法所需要花的时间

　　比较时间复杂度（主要看问题的规模）

　　时间频度（算法执行次数）T(n)和T(n1)，如果两个时间频度为等价无穷小，那么为时间复杂度相等

　　用O表时间复杂度上界，用Ω表示时间复杂度下界

　　用θ表示如果复杂度上下界相等（一般求的是O）

时间复杂度举例

　　基本语句：简单复杂度为O(1)，100个简单语句也为O（1）

　　循环语句：1个循环的时间复杂度为O(n)，n次循环

空间复杂度（Space Complexity）该算法所需要花的内存

Algorithm 算法基础知识（未完成

标签：style   部分   算法   ace   基础概念   基本语句   时间   round   上下   

原文地址：https://www.cnblogs.com/littlepage/p/10352468.html