- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数据结构】时间复杂度和空间复杂度
解析>：本题需要分情况讨论，假设字符串为abcdefghijklmn，如果目标字符找的是g，则需要执行N/2次，如果找到是a，则需要执行1次，如果找n，则N次，这里出现了有些算法的时间复杂度存在最好O(1)、平均O(N/2)和最坏O(N)情况，<解析>：本题准确的次数为2*N+10，其中影响最大的是N，随着N的不断增大，2对结果的影响不是很大，并且要符合上述第三条规则：如果最高阶项存在且不是1，则去除与这个项目相乘的常数。*2=N，即为2^X=N，则X等于log以2为底N的对数，而。空间复杂度为O(N)
2023-06-17 21:55:03
68
1
原创 我的第一篇博客
诸位CSDN的朋友们大家好，我是一名江苏省的学生，对于编程，算法这些很感兴趣，虽然目前的水平不怎么样，但我相信通过接下来的学习，自己的能力一定可以更上一层楼。 关于学习方面，我认为，学习编程是需要每天都敲一敲代码的，每天我都会将一部分时间花费在这件事上，不过贵在坚持，希望自己以后也可以一直坚持下去。 希望通过自己的努力，在未来可以找到一份满意的工作。话不多说，xdm开卷！
2022-11-01 18:40:44
76
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人