一个主函数更恰当

设程序在第t次跳出循环，则最大运行次数为（t-1）次，即当y=t-1时代入判断条件，得y^2≤x，得y≤sqrt (x)，又x=n，因此其程序运行的时间复杂度为O(sqrt(n))。

算法的设计目标   1、正确性：满足具体问题的解，基本目标。   2、可读性：有利于人去理解算法。   3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。 高效性应该是指达到时间复杂度小和...

在给定的代码段中，`i`的初始值为1，而循环条件是`i<=n`，每次循环`i`都会乘以3。即每次循环，`i`的值会呈指数增长。   如果我们假设最后一次循环时`i`的值为`m`，则满足以下关系：1 * 3 * 3 * ... * 3 = m，其中乘号（*）重复的次数为循环的...