我有一个方法,我想计算它的运行时间:
print()
{
node* p1 = sentinel_->next_;
while(p1 != sentinel_)
cout << p1->data_ << “ “;
p1 = p1->next_;
}
cout << endl;
}
如果我假设while
循环可以执行n-1次。所以:
T(n) = 1 + (n-1) + (n-1) + (n-1) + 1 = 3n - 1。
但是对于“输入大小”N,使用的正确值是多少?它是否会基于T(n) ,
它是3n - 1 >= 0 所以 n >= 1/3
或者n只是大于或等于1,因为 while 循环至少可以执行一次。