原帖由 "assiss" 发表:
在内存上优化估计就是AERO说的方法了。
在速度上,嘿嘿,我有个歪主意:做数组,256个,嘿嘿。
原帖由 "精简指令" 发表:
应该把所有的面试题都归纳起来,看看都涉及什么技术点和常见的表现形式。
然后做个固定帖子,一劳永逸了^^
回复 zylthinking
那个讨论的是32位整数;本楼讨论的是8位整数。
由于构造一个包含2^32个元素的代价太大,不可能存在实用性。四次查表的折衷方案是有可能败于精心设计的算法。
但是就本楼而言,256个元素的数组是一个合理的可承受的代价。我真心不认为array[ i ] 这样一个简单的寻址/取数操作性能会比若干次shift,and操作会来的更慢。prc 发表于 2011-10-27 13:47
欢迎光临 Chinaunix (http://bbs.chinaunix.net/) | Powered by Discuz! X3.2 |