数据结构+算法=程序
2019-08-16 本文已影响0人
wintersweett
数据结构：数据之间的关系
算法：空间复杂度（运行时占用多少内存）与时间复杂度（关键代码的执行次数）
如下，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值互换
