修正，二次时间
我不确定您是否可以在这里发布修订编程问题，但我遇到了一些算法修订问题
如果算法是二次的，那么它所花费的时间与 n^2 的数量成正比？
因此，如果幻灯片说它几乎是 n 条记录的平方的 1/2，这与 (n^2 * 0.5) 相同，
谢谢
I am not sure if you can post revision programming questions in here but i am stuck with some algorithms revision
If an algorithm is quadratic it takes time proportional to the number of n^2 ?
So if the slides say its almost 1/2 the square of n records is this the same as saying (n^2 * 0.5)
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
二次时间算法的复杂度为 O(N^2)。
如果是一半，那么复杂度就是 O((N-1)^2)。在这种情况下，-1 不会进一步减少，因为它对大 N 值的运行时间有巨大影响。
The complexity of an algorithm with quadratic time is O(N^2).
If it's half that, then the complexity is O((N-1)^2). In this case, the -1 is not reduced further since it has a huge impact on the runtime for large values of N.