一个奇怪的排序方法思路
  • 板块灌水区
  • 楼主CiXuKun
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/3/1 22:03
  • 上次更新2023/10/23 23:23:16
查看原帖
一个奇怪的排序方法思路
560868
CiXuKun楼主2023/3/1 22:03

rt

用一个链表进行排序，每次插入时寻找第一个大于这个数的钱一个位置，插入进去。

时间复杂度 O(n×logn)O(n\times logn)

2023/3/1 22:03