算法设计笔记（四）算法及时间复杂度

算法问题分为： 1、问题 2、问题描述 3、问题实列 4、算法 5、算法A解问题P 6、关于基本运算与输入规模的概念 （1）输入规模 (2)基本运算 7、算法的两种时间复杂度 对相同输入规模的不同实例，算法的基本运算次数也不一样，可分为两种时间复杂度。 平均时间复杂度的公式 下面的一个实列 基本思想 顺序比较算法 例： 不同的输入有2n+1种，就是数组中的元素有n种，或者在两个元素的中间有n+1种

>>阅读原文<<