- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 时间复杂度为O(n+t)的排序
刚在csdn论坛上看到一个“关于1-n自然数排序的华为面试题”的帖子,勾起了我的回忆;我大二时有段时间闲得没事干,想做一个int型的数组排序,达到时间复杂度为O(n)的目的,同学都因为n*log2(n)说这不可能,但自己做完后感觉不错,虽做不到o(n),但自认为时间复杂度为o(n+t),大家鉴别鉴别是不是这样的.我设计的算法是:1、扫描要排序数组a,找出最大值 t2、构造二维数组 b[t][2],将其中所有元素置零3、再扫描数组a,碰到一个元素i:若b[i-1][0]为0, 就将b[i-1][0]置为i,否
2010-09-15 17:19:00 1002
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人