最大语句频度要怎么计算

img


为什么最大语句频度为根号n,要是根号n不是整数怎么办,比如n=4,但是循环缺执行了3次

假设n=4,但你的s是从0开始的,所以0,1,2,3,就是执行了4次

这里实际上是时间复杂度的逻辑,个人其实在这方面也是浅浅理解,
实际上你想想,是不是s的值不一样,n的值不一样,其实可执行的次数是变化的,所以题目并不是想较真,说你问的那样,只是想让你理解一个代码执行效率,时间复杂度相关的概念。
不是绝对值,就是让你理解执行次数,分析逻辑的吧~ 时间复杂度 对比执行次数 比如一般是n,logn,等 并不局限于n是3还是4.