晓木虫移动版学术搜索

快速排序去重?计算机专家与程序员的不同

 找回密码
 注册新帐号

QQ登录

微信登录

晓木虫»计算机网络»快速排序去重?计算机专家与程序员的不同
[计算机网络]

快速排序去重?计算机专家与程序员的不同

虫子晓木虫官方认证 发表于 2016-8-1 08:47  
查看: 101464|回复: 14|
     n个数排序算法时间复杂度是多少?一般程序员会脱口而出:O(n!)。这是按照数学家的想法,从小到大,或者从大到小,一一比较得到的算法。如果你是一位计算机专家,不是一般的程序员,就可以用O(n)时间复杂度得出结果。不信?

    我要介绍的方法,不仅可以快速排序,而且可以去掉重复的数。

    计算机专家要你准备一块足够大的干净存储空间(一般的计算机都可以满足)。计算机专家排序的秘诀就是“将数放到这个数所标志的地址单元”!

    实际上,计算机内部并没有一般的实数,只有无符号的二进制整数(更多的请看本人写的《自己设计制作CPU与单片机》第10章),因而你可以将一个数放在这个数标志的存储地点(用指针实现),于是n个数排序算法时间复杂度就从O(n!)转化成O(n)啦。不仅如此,那些重复的数也会剩下唯一的一个了。(姜咏江)

快速排序去重?计算机专家与程序员的不同
熙娅2014 发表于 2016-9-29 10:16  
大家都不容易!
xiaojing 发表于 2016-9-29 10:30  
以后多分享一些这样的有价值的帖子啊
hxk06102558 发表于 2016-9-29 10:41  
以后多分享一些这样的有价值的帖子啊
woainidandan 发表于 2016-9-29 11:36  
论坛有你更精彩!
pieroabc 发表于 2016-9-29 12:04  
大家都不容易!
101055132 发表于 2016-9-29 15:23  
谢谢您的分享!
Jo双 发表于 2016-9-29 15:26  
谢谢您的分享!
cristy5201 发表于 2016-9-29 17:17  
论坛有你更精彩!
101055132 发表于 2016-9-29 19:00  
好东西一定要看看!
CosmicJerk 发表于 2016-9-29 20:15  
以后多分享一些这样的有价值的帖子啊
你好岁月 发表于 2016-9-30 02:53  
谢谢您的分享!
ranrich2f_4 发表于 2016-9-30 09:38  
好东西一定要看看!
陆仁炳 发表于 2016-9-30 14:23  
论坛有你更精彩!
pieroabc 发表于 2016-9-30 14:56  
大家都不容易!
您需要登录后才可以回帖 登录 | 注册新帐号

本版积分规则  | 请遵守晓木虫学术科研第一站管理条例,不得违反国家法律法规

Copyright © 2014-2021 晓木虫学术科研第一站(emuchong.com)All Rights Reserved.

公安备案:京公网安备11010802030280号

     

ICP备案/许可证号:京ICP备19032535号-4

     

跟帖评论自律管理承诺书

      

优质科研网站 | 优秀信息互联网站

     © 2014-2021 晓木虫学术科研第一站

网上有害信息举报中心      京作登字-2019-F-01042692      晓木虫® 小木虫®第41764267号
快速回复 返回顶部 返回列表