王道考研论坛--算法基础

1：冒泡排序时间复杂度为O(n^2)，空间复杂度为O(n)

2：在对算法要求比较高时，即使用c++对于输入对于输入建议scanf，因为cin的输入效率要比较低

3：对于查找当时间复杂度比较高时可采用先排序再查找，在排序时一般采用sort函数