数据结构+算法=程序

数据结构：数据之间的关系

算法：空间复杂度（运行时占用多少内存）与时间复杂度（关键代码的执行次数）

如下，O(n)表示时间复杂度，关键代码就是dosomething，function1()的第一个dosomething执行n^2次，第二个dosomething执行n次，第三个执行一次；function2（）的时间复杂度O（n）=n^2。当n趋于无穷大的时候，function1与function2几乎一样大。所以，比较时间复杂度的时候，我们更多的考虑幂的情况

1

回顾一下十进制13转为二进制就是1101；转为五进制就是23

2

程序好坏=空间复杂度+时间复杂度+应用（写app注重可读性；写与硬件相关注重简洁性）

a=15,b=9

a=a^b

b=a^b

a=a^b

a=1111   b=1001

第一轮异或后结果 三轮后a与b值互换