[请益] 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
感谢

Links booklink

Contact Us: admin [ a t ] ucptt.com