2018年10月14日
算法笔记（七）：复杂度分析（一）
摘要： （一）渐进符号（这里暂时只考虑大O） 以输入规模n为自变量建立的时间复杂度实际上还是较复杂的，例如an2+bn+c,不仅与输入规模有关，还与系数a、b和c有关。此时对该函数进一步抽象，仅考虑运行时间的增长率或称为增长的量级，如忽略上式中的低阶项、高阶项的系数，仅考虑n2。当输入规模大到只与运行时间的 阅读全文
posted @ 2018-10-14 02:32 free赖权华 阅读(1034) 评论(0) 推荐(0)