从零开始学算法(一)

理解时间复杂度:

一个有序数组A,另一个无序数组B,请打印B中的所有不在A中的数,A数
组长度为N,B数组长度为M。
算法流程1:对于数组B中的每一个数,都在A中通过遍历的方式找一下;
算法流程2:对于数组B中的每一个数,都在A中通过二分的方式找一下;
算法流程3:先把数组B排序,然后用类似外排的方式打印所有在A中出现
的数;
三个流程,三种时间复杂度的表达..

猜你喜欢

转载自www.cnblogs.com/dream2true/p/10940324.html