0

安装BT5 backtrack5 linux 无线网卡驱动

• dominating 发布于
• 1431 收藏

[color=green]实验环境：BT5R3-GNOME-64.isoVMware-workstation-full-8.0.0-4717802011_0225_RT5370_RT5372_Linux_STA_V2.5.0.1_DPO.tar.bz2[/color][img]http://dl.iteye.com/upload/picture/pic/123088/86a4049d-6b4b-3...

0

快速指数运算方法

• dominating 发布于
• 1736 收藏

问题描述     我们在一些常用的运算里免不了要计算某些指数函数。比如说给定两个正整数a, b，要求a**b，即a的b次方。这个问题看起来很简单，最直接的办法就是我连续乘以a，b次，得到的就是这个结果。这种方法的时间复杂度也比较低，相当于O(N)。实际上，我们还有更好的办法，使得它的时间复杂度达到O(logN)。   分析     实际上这个问题本身并不是很复杂，从一开始看的时候似乎也能找到一点类...