2021-11-09

关于时间复杂度O(m＋n)＝O(max(m,n))的理解:

O(m＋n)≤O(2×max(m,n))＝O(max(m,n))
即时间复杂度O(n)的常数倍还等于O(n)
而O(m＋n)≠O(min(m,n))，若n，m中有一个为1，则O(min(m,n))＝O(1),显然O(m＋n)≠O(1)。