求助：c语言编程题 - 辕门射虎 - 轩辕春秋文化论坛 20周年

发表于 2007-1-22 19:19 资料短消息看全部作者

1. 效率的话，移位吧。
先定个正负，然后开始往右移，移到0为止。
2的n次方是多少位，预先可以算出来的，这样移个n次就能算出来啦～
快吧～

（小数取整）
2. 堆排序
3. 这个…………没啥好算法。

ps：eclipse不错阿～

发表于 2007-1-22 19:24 资料短消息看全部作者

错了，不是堆排序，而是用堆找大小。
(n／2)*(n／2-1)就搞定了大和小，当然第一次的结果可以复用，就又少了n／2次。

发表于 2007-1-28 03:35 资料短消息看全部作者

QUOTE:

原帖由鹤舞于 2007-1-25 15:08 发表
用log求位数似乎不大合适，也许那是个成百上千位的大数呢。如果实际不超过long的数取log的效率可能还不如走一遍字符串。

只找最大最小，用堆排序前面建个堆，而且实际上建堆的时候还要赋值操作，这个代价可能 ...

帅哥，一维数组就可以表示堆了啊～～

另外求位数用log明显是不合适的，效率低下……
一个循环做大小比较，也不过n的复杂度……