Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/67.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C 仅使用一个循环进行排序。帮我提高效率_C_Arrays_Sorting - Fatal编程技术网

C 仅使用一个循环进行排序。帮我提高效率

C 仅使用一个循环进行排序。帮我提高效率,c,arrays,sorting,C,Arrays,Sorting,我提出了一种新的排序算法,其中只有一个do-while循环,但我没有 知道如何计算最佳、平均和最差情况下的效率,请帮助我计算。 循环以i=1开始,while循环的结束条件为i 有时i值将根据某些条件递减 这种模糊性使分析变得不可能。如果“条件”始终为真并且i递减为零,则循环将永远运行。所以根据你所说的,时间复杂度可以是从θ(n)到无穷大 计算时间复杂度的方法是根据n计算(或设置上限)执行的操作数。排序中的“操作”通常意味着比较和复制/移动,但如果您的算法有任何异常,那么当然必须包括这些操作。在不

我提出了一种新的排序算法,其中只有一个do-while循环,但我没有 知道如何计算最佳、平均和最差情况下的效率,请帮助我计算。
循环以i=1开始,while循环的结束条件为i 有时i值将根据某些条件递减

这种模糊性使分析变得不可能。如果“条件”始终为真并且
i
递减为零,则循环将永远运行。所以根据你所说的,时间复杂度可以是从θ(n)到无穷大


计算时间复杂度的方法是根据
n
计算(或设置上限)执行的操作数。排序中的“操作”通常意味着比较和复制/移动,但如果您的算法有任何异常,那么当然必须包括这些操作。

在不知道算法是什么的情况下,我们无法真正评估算法的复杂性。特别是代码(甚至伪代码)将非常有用。除非你发布你拥有的代码,否则这看起来像是一个“为我解决家庭作业”的请求!谁说一圈总是比两圈快?你重新发明了吗?每当我遇到i=0,我就增加i值