亚麻 OA

hackerrank的题

第一题给你一个数组，如果用bubble sort 来sort， 所需要的swap是多少？
ON

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

cycle，然后就过了

第一题是有啥奇怪思路O(N)吗，不是说oa很简单吗。

第一题是https://www.geeksforgeeks.org/mi ... equired-sort-array/ 吗？

第一题挺难啊

求问楼主第一题时间复杂度多少 O（nlogn）可以吗

836195369 发表于 2021-5-28 03:03
求问楼主第一题时间复杂度多少 O（nlogn）可以吗

可以 只要 On^2 以下就行

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主能不能看一下是不是跟这个一样 https://www.cp.eng.chula.ac.th/~ ... o2008/count-inv.htm 感谢！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

另外不应该是bubble sort吧 应该是selection sort吧 bubble不是只能挨着的swap么

315应该就跟我发的那个链接一个意思吧，每一个数字找出右边比他小的，请楼主指点这题跟315的区别，我可否按照315做 然后答案是315返回结果的和，这样对吗