
数据结构TimeAndSpace
举个例子,假设有两个链表的长度分别为 m = 100 和 n = 200,那么对于 O(m + n) 的时间复杂度来说,复杂度为 O(100 + 200) = O(300),而对于 O(max(m ,n)) 的时间复杂度来说,复杂度为 O(max(100 ,200)) = O(200)。我看了一下答案,答案写的是O(m + n)=O(max(m,n))。因此,虽然两个表示法都考虑了两个输入规模,但 O(m + n) 更准确地描述了算法时间复杂度与输入规模的关系。如果有m+n的选项的话,我认为那个更合适。






