标签: performance runtime analysis
给出以下内容:
void foo(Bar[] barArray){ barArray.sort(); }
什么是大O? 我假设由于我们不了解barArray.sort()方法的运行时,我们将其视为基本操作,因此我们函数的运行时效率为O(1)。我对么?我是否正确理由?如果我不对,为什么?