gpt4 book ai didi

java - 如何知道方法是 N 还是 N^2

转载 作者:行者123 更新时间:2023-11-29 03:41:27 24 4
gpt4 key购买 nike

我经常看到你们谈论 N 方法和 N^2 方法,如果我错了请纠正我,表示方法有多快。我的问题是:你们怎么知道哪些方法是 N 哪些是 N^2?还有:除了 N 和 N^2 之外,还有其他方法的速度指示吗?

最佳答案

这讨论了算法的复杂性(是的,它表明了算法的速度)

简而言之,它告诉我们输入大小为“N”的方法需要多少“操作”(操作是一个非常模糊和抽象的术语)。

例如如果你的输入是一个List类型的对象,你必须遍历列表中的所有项目,复杂度是“N”。 (通常表示为 O(N) )。

如果你的输入是一个列表类型的对象,你只需要看第一个(或最后一个),列表保证你这样看一个项目是O(1);您的方法将是 O(1) - 独立于输入大小。

如果您的输入是一个列表,并且您需要将每个项目与其他每个项目进行比较,那么复杂度将为 O(N²) 或 O(N*log(n))

关于java - 如何知道方法是 N 还是 N^2,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12912543/

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