标签： time-complexity
我在想是O（m + n）还是O（mlgn）确实更好。如果n非常大，我认为后者更好？反之，如果m非常大，第一个获胜？我是这样想的吗？
答案 0 :(得分：0)
对于O（m + n）并不总是优于0（mlgn）这一事实你是对的，但通常O（m + n）更为理想。检查以下关于将O（mlgn）转换为O（m + n）
Link