Java for循环的运行时复杂性

我不熟悉数据结构和算法

for (int i=0; i<p; i++) {

   // Statement
}

---

for（int i=0；i初始化只在循环开始时执行一次。比较和增量在每次迭代中执行。在这种情况下，将有p次迭代，因此复杂性将保持不变，即p或换句话说O（n）
for
循环不是一个数据结构，它是一个语句，即一个控制结构。不，你不是每次初始化，你在进入循环之前做一个初始条件检查来执行
p
循环。如果你说的是复杂性，它将是线性的（即O（n）），因为它需要p次迭代。说O（n）这真的取决于循环中发生的事情和你所考虑的问题。