Time complexity 用于变量初始化的触发器计数

考虑以下伪代码：

---

a在你的例子中，

a

和

b

向量都是零，我认为用零来描述或解释触发器操作不是一个好主意。 我会说给定的向量a有a1，a2和a3，也有给定的向量b有b1，b2，b3。两个向量的点积等于aTb，即

aTb = a1*b1+a2*b2+a3*b3

这里我们有3个乘法运算

（即：a1*b1、a2*b2、a3*b3）

和2个加法操作。我们总共有5次操作或5次失败。 如果我们想将这个例子推广到n维向量a_n和b_n，我们将有n次乘法运算和

n-1

次加法运算。总的来说，我们将以

n+n-1=2n-1

操作或触发器结束。

---

我希望我上面使用的例子能给你一种直观的感觉。

不，但是如果你决定使用浮点运算作为复杂性的度量，那么当然要由你来确定它们是实现的限制因素。