问题描述
请问有人知道下面算法的时间复杂度是多少吗？，如果知道，希望您能及时的帮一下忙。如果没有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;}
问题解答
回答1：O(n^2)你可以认为Big O Notation表示的是最坏情况下的时间复杂度。最坏情况所有dataItem都不相等，循环内部会执行大概 n^2/2 + n/2次。
相关文章：1. 为什么老师，你de button按钮处可以有两个ID是一样的id="loginbtn" 而不会报错啊2. 为什么矛那里的 <a href=" " 这地方为什么是空的呢 ？？3. 为什么总是提示我说Template "movieTemplate" not found，我路径都引对了呀4. javascript - 在移动端input type="number" 键盘没法弹起5. solaris基础和常用知识 (2)6. javascript - onfocus="this.type=’password’"，为什么不直接用type=’password’7. javascript - 一个字符串转换成数字,例子就是a="2,322.222",b=’1,211.21’,如何在angualr中执行相减8. javascript - type="date"的默认值能改变为当天日期吗9. mysql - 使用hibernate连接数据库时,数据库版本过高不支持关键字"type" ；10. javascript - js跨域请求报错：Refused to set unsafe header "Referer"？
