假定你是交易员，必须在股票开盘时作出买入或卖出的决定。设计一个算法，根据给定的股价走势信息，决定买入和卖出策略，该策略必须实现利润的最大化。
通过分析，该算法的时间复杂度为
∑
i
=
0
n
−
1
(
n
−
i
−
1
)
=
n
(
n
−
1
)
/
2
\sum_{i=0}^{n-1}(n-i-1)=n(n-1)/2
∑i=0n−1(n−i−1)=n(n−1)/2.
也就是说暴力枚举的算法复杂度为
O
(
n
2
)
O(n^2)
O(n2).
面试算法题01——暴力枚举法
最新推荐文章于 2023-07-16 16:10:07 发布
2163
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
