algorithm - 依赖嵌套循环的时间复杂度是多少？

Question

你能告诉我这个循环的时间复杂度吗，它看起来是O（n ^ 2），但我不知道为什么。

int k=0;
for(int i = n / 2; i <= n; i++){
    for(j = 0; j <= i; j++){
        k++;
    }
}

二人组
N/2+1
n/2+2
…
n/2+n/2
和=N/2+（N/2+1）+（N/2+2）+…+（N/2+N/2）=（N/2*N/2）+（1+2+…+N/2）+N/2=3/8N^2+3/4N
那么时间复杂度是O（n ^ 2）？?? 对吗？

Answer 1

作为Hanjoung mentions in a comment：
是的，它是O(n^2)nit-外循环的第一个迭代循环n/2+1次
O（n^2）是正确答案。