![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
半转载
文章平均质量分 63
若宝贝的小飞象
这个作者很懒,什么都没留下…
展开
-
算法分析之常用符号大O、小o、大Ω、大Θ、w符号
大O:用另一个函数来描述一个函数数量级的渐近上界。小o:表示一个函数渐进地小于另一个函数,没有等于。大Ω:描述一个函数数量级的渐进下界。小w:表示下界,大于的意思Θ:既是上界也是下界相当于两者的结合,等于的意思。w符号表示下界,大于。是大O符号和大Ω符号的结合。**大O大Ω都是存在c,小o小w都是对于任意c函数f ( n )代表某一算法在输入大小为n的情况下的工作量,则在n趋向∞的时候,我们将f (n)与另一行为已知的函数g(n)进行比较:1、如果0,则称f (n)在数量级上严格小于g(n)原创 2022-02-17 05:07:28 · 8449 阅读 · 0 评论 -
异或、异或和 的性质与应用
异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。性质1、交换律2、结合律(即(ab)c == a(bc))3、对于任何数x,都有xx=0,x0=x4、自反性 A XOR B XOR B = A xor 0 = A异或运算最常见于多项式除法,不过它最重要的性质还是自反性:A转载 2021-04-26 07:35:43 · 870 阅读 · 0 评论