渐进时间复杂度

位运算
异或
相同为0,不同为1。
n∧0不变,n∧1取反。
补码
源码的绝对值取反加1。
运算顺序
赋值运算符 < 逻辑运算符 < 关系运算符 < 算数运算符
排列组合

全排列
Anm=n×(n−1)×(n−2)×⋯×(n−m+1)=(n−m)!n!
全组合
Cnm=AmmAnm=1×2×3×4×⋯×mn×(n−1)×(n−2)×⋯×(n−m+1)=m!(n−m)!n!
逆序对
A[1…n]如有i<j且A[i]>A[j]则称为逆序对。
模运算
(a×b)modp=(amodp×bmodp)modp
(a+b)modp=(amodp+bmodp)modp
(a−b)modp=(amodp−bmodp)modp
(abmodp)=((amodp)b)modp
((a+b)modp+c)modp=(a+(b+c)modp)modp
((a+b)modp×c)modp=((a×c)modp+(b×c)modp)modp