算法常识~

最新推荐文章于 2024-07-19 15:45:46 发布

_168168ww

最新推荐文章于 2024-07-19 15:45:46 发布

阅读量342

点赞数 4

分类专栏：算法文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_58005665/article/details/138916201

版权

算法专栏收录该内容

2 篇文章 1 订阅

订阅专栏

1 对于包含n个元素的列表，用二分法查找最多需要log2n步，对数是幂运算的逆运算。
2 二分查找和简单查找的运行时间的增速不同
3 旅行商问题（需要n!次操作才能计算出结果）是计算机科学领域待解的问题之一
4 算法运行时间并不以秒为单位
5 算法运行时间用大O表示法表示
6 仅当能够立即访问要删除的元素时，删除操作的运行时间才为O(1)。通常我们都记录了链表的第一个元素和最后一个元素，因此删除这些元素时运行时间为O(1)。
7 链表只能顺序访问。很多情况要求能够随机访问，因此数组用的很多。
8 !!!混合数据：链表数组与数组链表
9 !!!尾递归是一个高级递归主题，并非所有的语言都支持尾递归
10

关注

4
点赞
踩
7

收藏

觉得还不错? 一键收藏
打赏
0
评论
算法常识~

6 仅当能够立即访问要删除的元素时，删除操作的运行时间才为O(1)。通常我们都记录了链表的第一个元素和最后一个元素，因此删除这些元素时运行时间为O(1)。1 对于包含n个元素的列表，用二分法查找最多需要log2n步，对数是幂运算的逆运算。3 旅行商问题（需要n!很多情况要求能够随机访问，因此数组用的很多。尾递归是一个高级递归主题，并非所有的语言都支持尾递归。2 二分查找和简单查找的运行时间的增速不同。混合数据：链表数组与数组链表。5 算法运行时间用大O表示法表示。
复制链接

扫一扫

专栏目录

_168168ww CSDN认证博客专家 CSDN认证企业博客

码龄3年

26: 原创

30万+: 周排名

6万+: 总排名

8246: 访问

: 等级

322: 积分

216: 粉丝

50: 获赞

4: 评论

100: 收藏

私信

关注

热门文章

分类专栏

数据库 1篇
Idea 1篇
算法 2篇
编程基础题 1篇

最新评论

IDEA的日常使用
CSDN-Ada助手: 哇, 你的文章质量真不错，值得学习！不过这么高质量的文章, 还值得进一步提升, 以下的改进点你可以参考下: (1)提升标题与正文的相关性；(2)使用更多的站内链接。
Java练习500题持续更新~
CSDN-Ada助手: Java 中的反射机制是怎样的？它如何应用于实际开发中？
Lucence
CSDN-Ada助手: 不知道 Java 技能树是否可以帮到你：https://edu.csdn.net/skill/java?utm_source=AI_act_java
Java基础
CSDN-Ada助手: 一定要坚持创作更多高质量博客哦, 小小红包, 以资鼓励, 更多创作活动请看: 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 上传ChatGPT/计算机论文等资源，瓜分￥5000元现金: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket 职场解惑讨论会: https://activity.csdn.net/creatActivity?id=10427?utm_source=csdn_ai_ada_redpacket 可持续能源技术真的能改变世界吗？: https://activity.csdn.net/creatActivity?id=10425?utm_source=csdn_ai_ada_redpacket 无效数据，你会怎么处理？: https://activity.csdn.net/creatActivity?id=10423?utm_source=csdn_ai_ada_redpacket 物联网技术正在如何影响我们的生活: https://activity.csdn.net/creatActivity?id=10421?utm_source=csdn_ai_ada_redpacket 生物识别技术能否成为应对安全挑战的绝佳选择？: https://activity.csdn.net/creatActivity?id=10411?utm_source=csdn_ai_ada_redpacket 应届生如何提高职场竞争力: https://activity.csdn.net/creatActivity?id=10409?utm_source=csdn_ai_ada_redpacket 讯飞星火大模型将超越chatgpt？: https://activity.csdn.net/creatActivity?id=10407?utm_source=csdn_ai_ada_redpacket 职场新人备忘录: https://activity.csdn.net/creatActivity?id=10405?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

_168168ww 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。