繁体   English   中英

打印字符串数组的时间复杂度

Time Complexity of printing an Array of String

提示:本站收集StackOverFlow近2千万问答,支持中英文搜索,鼠标放在语句上弹窗显示对应的参考中文或英文, 本站还提供   中文繁体   英文版本   中英对照 版本,有任何建议请联系yoyou2525@163.com。

给定伪代码 -

function PrintColours(): 
    colours = { "Red", "Green", "Blue", "Grey" } 
    
    foreach colour in colours: 
        print(colour) 

代码的总体时间复杂度应该是多少。 是 O(n) 还是 O(n^2)?

打印更长的字符串是否需要更长的时间,还是对所有字符串都一样(如整数一样)?

问题暂未有回复.您可以查看右边的相关问题.
1 打印时间复杂度

几天后,我在 Python 中进行了测试。 其中一个测试题是关于运行时间的问题,给我们一个代码并要求知道什么是运行时间。 我想问是否可以通过打印一些东西来知道运行时间是多少? 因为在测试中,我们可以选择仅使用打印来编写代码和调试。 例如问题= ...

2 打印列表的时间复杂度

这是执行相同 function 打印列表的 2 个不同代码。 代码-1 代码 2 我可以说打印列表的时间复杂度为 O(n) 吗? 在计算任何程序的时间复杂度时,我们不考虑打印语句的时间复杂度,因为它需要 1 的顺序,但在code-1中它需要 n 的顺序。 我是 Python 的内向者。 因此,如果可 ...

4 垂直打印字符串! 在时间和复杂性方面哪个是最好的方法?

我正在编写 3 种方法,可以垂直打印输入字符串(一行)。 但是我不知道最好的方法,因为使用 System.nanoTime() 进行基准测试会随着很大的变化而发生很大变化,我的意思是如果我计算过程开始和结束之间的时间差。 请建议哪个最好或更好,根据您的知识发表您的想法。 代码片段 #1 代码片 ...

6 字符串比较的时间复杂度

我进行了一些测试,以确定字符串的O(==)是O(len(string))还是O(1)。 我的测试: 查看以上结果,我知道字符串比较是线性O(N)而不是O(1)。 但是,我正在阅读此文档: Python操作的复杂性 那个部分: 最后,当比较两个列表的相等性时,上面的 ...

7 字符串切片的时间复杂度

切片 Python 字符串的时间复杂度是多少? 鉴于 Python 字符串是不可变的,我可以想象将它们切片为O(1)或O(n)具体取决于切片的实现方式。 我需要编写一个函数来遍历(可能很大)字符串的所有后缀。 我可以通过将后缀表示为整个字符串的元组加上一个索引来开始读取字符来避免对字符串进行切片, ...

9 字符串排列的时间复杂度

以下示例取自 Cracking the coding interview (version 6) book。 根据本书,以下代码的时间复杂度为 O(n^2 * n!)。 (请参考例子12.第32,33页) 我发现很难理解它是如何计算的。 以下是我对此的看法。 可以有n! 安排。 所以应该至少 ...

10 字串时间复杂度

假设字符串的长度都相同(调用此x)并且有n个字符串。 在每个连接上,创建字符串的新副本,并逐个字符地复制这两个字符串。 第一次迭代要求我们复制x个字符。 第二次迭代需要复制2x个字符。 第三次迭代需要3x,依此类推。 因此总时间是O(x + 2x + ... + nx)。 这减 ...

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2022 STACKOOM.COM