alwlucky的博客

空间复杂度看的是额外开辟的空间，冒泡排序中已知的数组不算，而新定义的变量end,exchange, i 三个才是 (细算的话swap里面的tmp也算)，根据大o渐进表示法，冒泡排序的空间复杂度是O(1)。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。而一个算法的运行时间跟硬件配置有关系，所以同样一个算法是没办法算出准确时间的，为此引入大O渐进表示法。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。