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