讨论 - 这题我有新思路,用链表

讨论 / 这题我有新思路,用链表

阿修罗 2008-05-30 06:27:00

点我顶贴收藏删除

从后往前添加...

统计每个新数经过过少个数才找到自己的位置..

大家可以试试.....

#1 wish@2008-05-30 05:41:00

回复删除

这题就是求逆序对

只需要在归并排序的基础上改就行了

复杂度O(nlgn)

#2 阿修罗@2008-05-30 06:27:00

回复删除

问题就是我不会归并排序啊...-_-

用链表的话复杂度肯定是小于N^2的....

查看更多回复

拥有 RQNOJ 账号，您可以：

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0037	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.