Golang选择排序
Golang选择排序定义时间和空间复杂度题目分析Python实现(递归->超时)Python实现(DP)Golang实现定义从数组中最小的元素,将它和数组中的第一个元素交换,如果第一个就是最小的那就不换了。在其余元素中找到最小的元素,将它和数组中的第二个元素交换不断重复,直到最后一个元素。时间和空间复杂度时间复杂度:O(n2)空间复杂度O()题目分析方法一:递归法(超时)自上而下,存在重复子问题的计算时间复杂度O(2n)方法二:贪心算法(失败)方法三:DP自下而上转移方程
原创
2021-04-09 11:00:00 ·
101 阅读 ·
1 评论