时间复杂度

遇到一道题

突然醒悟了

题目如图:

解析如图:

 


首先遇到求时间复杂度时

完全不用慌

直接设执行了x次

写出那个变量循环到最后得出的值(1+2+...+x)

成立一个等式 就可以求出n的值为多少

例如上图的等式为:1+2+...+x = n

原文地址:https://www.cnblogs.com/richxan/p/12694818.html