全部评论 4

  • Cn+m1m1C_{n+m-1}^{m-1} 写反了 组合数
    最差情况不能通过随机化/三数取中避免,最坏情况还是O(n^2) 只是概率更小

    1周前 来自 广东

    1
  • 求点赞评论拿罐头

    1周前 来自 广东

    1
  • 话说我怎么记得快排最优时间复杂度是 O(n)O(n)?不然感觉对不上 O(nlogn)O(n\log{n}) 的平均时间复杂度

    1周前 来自 上海

    0
    • 没有O(n)的排序哦~
      我问了老师

      1周前 来自 广东

      0
  • d

    1周前 来自 广东

    0

热门讨论