数据结构题目求助（时间复杂度）
c语言吧
全部回复
仅看楼主
level 9
曾益其所不能
楼主
这题时间复杂度是不是O((n-1)^2)呀，我看两个循环都循环了n-1次。
2023年09月06日 12点09分
1
吧务
level 14
GTA小鸡
大O符号表示复杂度的上界，只取最高阶无穷大项，且没有系数。没有O((n-1)^2)，只有O(n^2)。
此外没有引用的数组(array of references)和引用的指针(pointer to reference)，形参int& a[]语法错误，不能编译。
2023年09月06日 12点09分
0
1
