如果参加过算法比赛的同学对这个应该会多一些感觉。ACM比赛算法考察的2个指标就是时间复杂度和空间复杂度。
执行了N次才可以拿到结果,那么时间复杂度就是N,但是假如需要N*N次嵌套循环才可以拿到结果,那么时间复杂度就是N方。
空间复杂度与时间复杂度相似,但是考察的是空间上的开销,不如一个循环N次开辟内存空间,创建变量,则空间复杂度就是N
欢迎分享,转载请注明来源:内存溢出
如果参加过算法比赛的同学对这个应该会多一些感觉。ACM比赛算法考察的2个指标就是时间复杂度和空间复杂度。
执行了N次才可以拿到结果,那么时间复杂度就是N,但是假如需要N*N次嵌套循环才可以拿到结果,那么时间复杂度就是N方。
空间复杂度与时间复杂度相似,但是考察的是空间上的开销,不如一个循环N次开辟内存空间,创建变量,则空间复杂度就是N
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)