对时间复杂度有两个问题。QwQ
SPFA 的时间复杂度是 O(nm)O(nm)O(nm)。
我有一个算法的时间复杂度是 O(nlogn+nlogm+mlogm)O(n \log n + n \log m + m \log m)O(nlogn+nlogm+mlogm)。
当 n<mn < mn<m 时,可知 nlogm<mlogmn \log m < m \log mnlogm<mlogm。
当 n>mn > mn>m 时,可知 nlogm<nlognn \log m < n \log nnlogm<nlogn。
是否可以因此将原时间复杂度记为 O(nlogn+mlogm)O(n \log n + m \log m)O(nlogn+mlogm)?