复杂摩托

文章
5
资源
0
加入时间
2年10月17天

大O表示法

大O表示法???这是什么东西??大O表示法其实并没有多么高大上,而是一种特殊的表示法,指出了算法的速度有多快。这种表示法简单易懂,非常明了,所以应用广泛。举个例子,就如我上一篇介绍二分查找的博客中提到的。如果用大O表示法来分别表示简单查找和二分查找的速度为:简单查找:O(n)二分查找:O(log2n)这就是大O表示法,前面的O有点大。因为在很多时候,如果只是告诉你算法花了多长时间是没有...

剑指Offer:数组中只出现一次的数字Java/Python1.题目描述2.算法描述3.代码描述

1.题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。2.算法描述考察异或操作。自己思考一下,就知道:运算律:x异或x=0,x异或0=x\red{x异或x=0,x异或0=x}x异或x=0,x异或0=x交换律:x异或y异或z=x异或z异或y\red{x异或y异或z = x异或z异或y}x异或y异或z=x异或z异或y假设两个只出现一次的数是...