[请益] Bubble Sort时间复杂度 vito9580 PTT批踢踢实业坊

[请益] Bubble Sort时间复杂度

楼主: vito9580 (vito) 2019-05-04 14:26:12

各位前辈好，最近在研读算法及时间复杂度部分，由于时间复杂图计算还是不是很确
定，想请版上各位可以帮忙一起确认
如图为改良板的bubble sort，想请问他的时间复杂度是否为O(N) ？？
程式：
https://i.imgur.com/bq5wPvO.jpg
结果：
https://i.imgur.com/2iUaKIB.jpg
感谢

继续阅读

[问题] Github上开源的动画图表pureL201314 诚征会写google app scripts爬虫的版友InoueToro [问题] C语言指标阵列的问题d880126d Fw: [讨论] 跑一样的程式，却比从前慢了1/3..(MATLAB)GreenBeret [问题] Lua使用unluac解密后的问题 alex15964 [问题] 有关于 Line Notify 无法发送的问题？kisaraki1976 [问题] kotlin 问题请教weiye [请益] 撷取email内容并自动编辑转发ducati5566 [问题] .xml打不开...IronCube [问题] R语言问题请教ggouck