数据结构算法-入门(一)
原文:https://www.cnblogs.com/bigroc/p/13964091.html
一、数据结构(简单到复杂)
1.Array 数组
2.Stack / Queue 堆 / 队列
3.PriorityQueue (heap) 优先队列 、堆
4.LinkedList (single / double) 列表
5.Tree / Binary Tree 树 / 二叉树
6.Binary Search Tree 二叉搜索树
7.HashTable 哈希表
8.Disjoint Set 并查集
9.Trie 字母树
10.BloomFilter 布隆过滤器
11.LRU Cache 最近最久未使用法?
二、算法
1、脑图在线链接地址: https://www.processon.com/embed/5fc9d408e0b34d4f98d100c0
三、时间复杂度的表现形式(常用)
1.O(1) 常数复杂度
2.O(log n) 对数复杂度
3.O(n) 线性复杂度
4.O(n^2) 平方复杂度
5.O(n^3) 立方复杂度
6.O(2^n) 指数复杂度
7.O(n!) 阶乘
图:
四、举例如何优化程序
从1+2+3+4+5+6+7+8+9+10+11+12...+98+99+100
1.使用循环写(伪码)
1 2 3 | y = 0 for i = 1 to n: y = i + y |
时间复杂度为 : O(n)
2.通过求和公式 n(n+1)/2
y=n*(n+1)/2
时间复杂度为 : O(1)
坚持!刻意练习!
本文来自博客园,作者:bigroc,转载请注明原文链接:https://www.cnblogs.com/bigroc/p/13964091.html
blog:http://www.bigroc.cn 博客园:https://www.cnblogs.com/bigroc
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具