如何解决确定给定数据的大数据
我正在尝试确定以下各项的大O时间复杂度 data set,其中第一列是输入大小,第二列是执行时间,以秒为单位。在可能的情况下,我应该确定主导项的指数,并对主导项的系数进行估算。
我做了以下 graph of the data和log/log graph进行尝试。起初我以为可能是1 / n或类似的值,但是当n变得很大时,执行时间又增加了,而不是渐近地接近一个值。
具有这种截然不同的模式的对数图使我相信答案就在那里,但是我对于从这里去哪里仍然很困惑。任何帮助都会很棒。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。