我有一个场景
-必须读取两个迭代器并将它们添加到列表中并返回该列表
这里是什么“功能应该在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;
}

良好来源herehere

10-05 22:47
查看更多