时间复杂度

遇到一道题

突然醒悟了

题目如图:

 

解析如图:

 

 

 


首先遇到求时间复杂度时

完全不用慌

直接设执行了x次

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

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

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

 

posted @ 2020-04-13 23:08  RichXan  阅读(104)  评论(0编辑  收藏  举报