基于非算术基元的更快整数计算
数据结构与算法
2007-09-06 v1
摘要
单位代价模型用于描述基于 (+,*) 的整数决策算法既方便又在很大程度上符合实际。带余除法或按位与等额外运算尽管同样受硬件支持，却可能导致复杂度大幅下降。我们通过提出并分析相应的快速算法，展示了多种具体问题能够从这类非算术基元中获益。
引用
@article{arxiv.0709.0624,
title = {On Faster Integer Calculations using Non-Arithmetic Primitives},
author = {Katharina Lürwer-Brüggemeier and Martin Ziegler},
journal= {arXiv preprint arXiv:0709.0624},
year = {2007}
}