gpt4 book ai didi

algorithm - 算术运算符的单位成本是多少(计算模型运行时间)

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

我遇到了一个问题。也许这是一个简单的问题,但我找不到任何关于算术成本的单位成本的信息。很抱歉,我是数据结构的新手。感谢任何人都可以提供帮助。这些来源让我感到困惑。

图1:

picture 1

“partialSum+=iii”的单位成本为1

图2:

picture 2

第二张图,“sum+=A[i]”的单位成本为3

图2说1代表+,1代表=,1代表[],但为什么图1的“partialSum+=iii”单位成本是1。

最佳答案

单位成本是像 int i = 0 这样的语句的执行时间,因为初始化需要 1 单位时间。如果迭代 i++ 第 n 次,则单位成本将为 1 b/c 其增量值 1

注意前后递增取1单位时间b/c值在i指向的位置递增1,我们是不从不同的位置增加值假设 i =100; 的地址i++ 它做了什么,只是在 i 已经指向的位置 100 处增加值,因此需要添加分配成本

sum+=A[i] 花费了 3 单位成本,让我们延长评估 sum =sum+A[i] 1 单位时间提取 A[i] 1 单元的值用于 +1 单元用于最终分配

关于algorithm - 算术运算符的单位成本是多少(计算模型运行时间),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48634902/

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