weixin_53130167的博客

原创 评判算法的好坏

时间复杂度:算法实现的时间,简单的来说也就是for循环的层数,不考虑常数级,只考虑最高级。常数项时间:时间复杂度是忽略低阶项和所有常数系数的,如果时间复杂度相同,则比常数项。额外空间复杂度:跟用户需求无关,是自己为了达到算法而开辟的空间。如果流程中只需要开辟几个有限的变量,额外空间复杂度就是O(1)常数项比的方式放弃理论,直接使用实验比较运算结果。作为输出结果的空间也不算额外空间。作为参数输入的空间不算额外空间。