突然想到一个时间复杂度的疑问

来源：2-7 更多关于O(n^2)排序算法的思考

慕容5410851

2018-01-29

一道题目是在一个字符串找到第一个只出现一次的字符，并返回它的位置。
我的代码如下，
我的问题是：如果考虑下面代码的时间复杂度的话，它的复杂度是O(N)吗？用不用考虑到indexOf()这个方法所耗费的时间?我这样的代码的时间复杂度到底算是多少？麻烦老师了，谢谢

写回答

1回答

liuyubobobo

2018-01-29

已采纳

需要考虑indexOf的时间。通常indexOf是对字符串的一次遍历，时间复杂度是O(n)的，所以这个代码片段整体的时间复杂度是O(n^2)的。n为传入的str的字符串长度。

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11186 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1