问题
-
某算法在含有n(n≥1)个节点的单链表中查找值为x节点,其时间复杂度是()。A.O(log2n)B.O(1)C.O(n²
-
对于一个链串s,查找第一个字符值为x的算法的时间复杂度为()。A.O(1)B.O(n)C.O(n²)D.以上都不对
-
某算法的时间复杂度是O(n^2),表明该算法的()。A、执行时间与n^2成正比B、问题规模是n^2C、执行时
-
某算法的时间复杂度为O(n2),表明该算法的()。A.问题规模是n2B.执行时间等于n2C.执行时间与n2成
-
已知长度为n的线性表A采用顺序存储结构 请写一时间复杂度为O(n) 空间复杂度为O(1)的算法 该
-
若某算法在问题规模为n时 其基本操作的重复次数可由下式表示 则该算法的时间复杂度为(64)。A.O(n)