时间空间复杂度与异或使用

数据结构学习—时间空间复杂度和异或使用

1.时间空间复杂度

一次遍历为n，两层for循环为n^2；
对比时时间复杂度也为n，交换时间复杂度为1（最后为常数c），
时间复杂度只需看幂次，保留幂次最高的就好
比如aN^2+bN+c的时间复杂度为O（N平方）
O（）时间复杂度求的是最差情况的复杂度

2.空间复杂度

空间复杂度指的是程序在运行过程中开辟空间的多少，但是在for循环里面开辟的空间在循环结束之后自动释放，不算进空间复杂度当中。

3.异或符号使用

大家先看这一段代码：

a[i]=a[i]^a[j];
a[j]=a[i]^a[j];
a[i]=a