识别具有不同编程语言的不同程序效率的正确方法[关闭]

问题描述 投票:0回答:0

第一步 目前我正在开展一个项目,在给定程序列表中确定最有效的程序,这些程序是单个问题的答案(例如:找到给定数字的 10 和 1 的位置)但用不同的方法解决(例如:解决在不使用 for 循环的情况下使用字符串,使用 for 循环使用整数解决问题,使用 long 数据类型等...)。所以我只想使用 "o, O" 符号来告诉给定程序(不同语言,如 C、C++、Java、python)的效率。能够识别效率的程序应该用 python 编写,它应该返回使用Asymptotic Notation(O, o)* 的程序的效率。

还有一个是我找到了一个python包Big O calculator可以单独计算排序程序的效率,同样我需要知道是否可以计算时间和空间各种程序的复杂性。

第 2 步 如果用渐近符号来识别效率的方法是不可能的,我应该继续计算程序所花费的时间和数字(例如:700000 kb,1.98 秒)。在这里,我假设花费更少时间和空间的程序是最有效的。我从这里找到了一种方法链接到 satck 溢出问题 这将是识别程序效率的正确方法。有人请帮助我。

我期待是或否的答案,如果是,请告诉我如何实现它,如果不是,请解释为什么会这样。感谢所有阅读本文并试图帮助我的人。

python time-complexity complexity-theory space-complexity coding-efficiency
© www.soinside.com 2019 - 2024. All rights reserved.