不同函数的增长曲线
算法的复杂度,也就是算法的时间或空间量度,记作:$T(n)= O(f(n))$。
用大写$O()$来体现算法复杂度的记法,我们称之为 大O记法。
一般情况下,随着输入规模n的增大,$T(n)$增长最慢的算法为最优算法。
函数增长曲线
A log-log-scaled plot of different functions (including polynomially and exponentially growing ones as well as the factorial) to illustrate the speed of growth of these functions. Exponential functions grow very fast, so tha...
java 位运算符!
java支持的位运算符有7个,分为两类:位逻辑运算和移位运算。位逻辑运算符包括按位取反(~)、按位与(&)、按位或(
)和按位异或(^)4种,。移位运算符包括左移(«)、右移(»)和无符号右移(»>)3种。位运算符只能用于整型数据,包括byte、short、int、long和char类型。下表列出了各种位运算符的功能与示例。假设a = 10, b = 3。
~运算符是对运算数的每一位按位取反。
下表列出了位运算符的基本运算,假设整数变量A的值为60和变量B的值为13:
操作符
描述
例子
&
如果相对应位都是1,则结果为1...
共计 34 篇文章,5 页。