C 仅使用一个循环进行排序。帮我提高效率
我提出了一种新的排序算法,其中只有一个do-while循环,但我没有 知道如何计算最佳、平均和最差情况下的效率,请帮助我计算。C 仅使用一个循环进行排序。帮我提高效率,c,arrays,sorting,C,Arrays,Sorting,我提出了一种新的排序算法,其中只有一个do-while循环,但我没有 知道如何计算最佳、平均和最差情况下的效率,请帮助我计算。 循环以i=1开始,while循环的结束条件为i 有时i值将根据某些条件递减 这种模糊性使分析变得不可能。如果“条件”始终为真并且i递减为零,则循环将永远运行。所以根据你所说的,时间复杂度可以是从θ(n)到无穷大 计算时间复杂度的方法是根据n计算(或设置上限)执行的操作数。排序中的“操作”通常意味着比较和复制/移动,但如果您的算法有任何异常,那么当然必须包括这些操作。在不
循环以i=1开始,while循环的结束条件为i 有时i值将根据某些条件递减 这种模糊性使分析变得不可能。如果“条件”始终为真并且
i
递减为零,则循环将永远运行。所以根据你所说的,时间复杂度可以是从θ(n)到无穷大
计算时间复杂度的方法是根据
n
计算(或设置上限)执行的操作数。排序中的“操作”通常意味着比较和复制/移动,但如果您的算法有任何异常,那么当然必须包括这些操作。在不知道算法是什么的情况下,我们无法真正评估算法的复杂性。特别是代码(甚至伪代码)将非常有用。除非你发布你拥有的代码,否则这看起来像是一个“为我解决家庭作业”的请求!谁说一圈总是比两圈快?你重新发明了吗?每当我遇到i=0,我就增加i值