请问有人知道下面算法的时间复杂度是多少吗？，如果知道，希望您能及时的帮一下忙。如果没有if 语句，单纯的两个嵌套循环，可以知道时间 复杂度为O(n^2),
for (i = 0; i < num; i++)
{
for (int j = 0; j < num; j++)
if (dataItem[i] == dataItem[j])
{
cou++;
if (cou > num / 2)
break;
}
if (cou > num / 2)
break;
}
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
1
968
![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
O(n^2)
你可以认为Big O Notation表示的是最坏情况下的时间复杂度。
最坏情况所有dataItem都不相等，循环内部会执行大概 n^2/2 + n/2次。