如数组中有n个元素,用冒泡算法排序,最坏情况下是数组中元素全部倒序,排序需通过n-1趟比较,每趟比较需n-1
次比较,这样算来,时间复杂度岂不是(n-1)的平方,为什么是n的平方?
次比较,这样算来,时间复杂度岂不是(n-1)的平方,为什么是n的平方?
解决方案 »
- wpf 想要画一个对话框 可是尾巴那里的色不会填。。。。
- 在在C# .Net Windows Forms出现:当前上下文中不存在:Settings
- 在C#中,弄进销存管理系统,其中管理销售员的操作中编辑窗体中为什么不出现你已选中的那一行的信息?
- 请问如何用代码获得列举:程序某个作用域里(或当前作用域)中的所有变量?
- 能否在aspx页面里用javascript调用treeview节点的方法啊?
- 请大家看看这家公司我能不能去?
- 高分求《Visual C#.NET应用编程150例》电子书及源码
- 请教!vs.net 2003不能开发asp.net
- 能不能介绍几个windows GUI得教程。多谢
- 如何将string类型转换成CheckBox类型
- 字符串编码转换
- 获得数组中元素的个数?
可以这样理解 - 对于一定规模的问题,O(N*N)的算法可以在平方时间的这个级别下完成。
当n趋向无限大, 那么它的值就趋向于n平方, (-2n+1)可以忽略掉
up n 只是 时间级别