我有一个打开文本文件的算法,读取5到20个单词,将它们存储到一个数组中并再次关闭文本文件.
这个算法是Big O Natation(1)还是(n)？
我要去对抗共同的意见在这里和说这O(n)其中n是平均字长.显然,如果这20个单词的长度加倍,那么阅读它们所需的工作量也会增加一倍.
如果单词的最大长度也是恒定的,那么它将是O(1).
| 归档时间： |
|
| 查看次数： |
372 次 |
| 最近记录： |