for(i=1;i<=n;i++){i*=3}的时间复杂度是多少啊？

如题所述

for(i=1;i<=n;i++)
{
i*=3；
}
//这个循环要执行n次， i*=3也就是i=i*3；先说一下i=i*3的执行时间，他是执行了两次加法运算，其实也就是执行了常数时间，可以记为o（1）；所以整个循环的时间复杂度是o（n）。

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/82mfmfqmq.html