冒泡排序的n-i-1说法
冒泡排序的时间复杂度:
额外知识
算法的复杂的的由时间复杂度和空间复杂度来决定的。
时间复杂度是指执行算法所需要的计算工作量;
而空间复杂度是指执行这个算法所需要的内存空间。( 算法的复杂性体运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度。)
冒泡排序的n-i-1说法
冒泡排序的时间复杂度:
额外知识
算法的复杂的的由时间复杂度和空间复杂度来决定的。
时间复杂度是指执行算法所需要的计算工作量;
而空间复杂度是指执行这个算法所需要的内存空间。( 算法的复杂性体运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度。)