gpt4 book ai didi

algorithm - 是有效的哥伦布标尺

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:23:00 25 4
gpt4 key购买 nike

我想编写一个函数来测试数字列表是否是有效的哥伦布标尺。我知道如何在 O(n^2) 时间内完成它(使用嵌套 for 循环),但我正在寻找一种简单且更优化的方法来完成它。我正在尝试在 python 中执行此操作,我的函数将整数列表作为参数。

哥伦尺被定义为一个集合:

如果

(维基百科)

最佳答案

如果这是 3SUM -hard,那么没有人知道如何比二次方做得更好。如果这不是 3SUM-hard,我会感到惊讶,但假设的减少看起来像是相当技术性的。

关于algorithm - 是有效的哥伦布标尺,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26199763/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com