我有一个场景
-必须读取两个迭代器并将它们添加到列表中并返回该列表
这里是什么“功能应该在O(1)时间内运行”。
如果我的理解是正确的,
如果数组有一个元素,处理时间应该是1秒,如果它有100个元素,那么也应该是1秒。。。
如何在这里实现上述读取和添加到新列表操作的1秒算法。。。
最佳答案
O(一)
o(1)描述始终在同一时间执行的算法
(或空格)与输入数据集的大小无关。O(1)时间复杂度也被称为常数时间复杂度。
与列表大小无关,始终返回第一个元素。
boolean IsFirstElementNull(List<string> elements)
{
return elements[0] == null;
}
O(N)
O(N)描述一种算法,其性能将线性增长,并且
与输入数据集的大小成正比。
boolean ContainsValue(List<string> elements, string value)
{
foreach (var element in elements)
{
if (element == value) return true;
}
return false;
}
良好来源here和here