第一节认识复杂度和简单排序
# 时间复杂度 常数时间的操作,一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 时间复杂度为一个算法流程中,常数操作数量的一个指标,O (读作 big O) 来表示,具体来说先要对一个算法流程非常熟悉,然后去写出这个算法流程中发生了多少常数操作,进而总结出常数操作数量的表达式。 在表达式中,只要高阶项,不要低阶项,也不要高阶项系数,剩下的部分如果为 f (N), 那么时间复杂度为 O (f (N))。 评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是常数项时间。 # 大 O 表示法 大 O...
more...