数据结构算法-入门(一)

原文: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)

 

坚持!刻意练习!

posted @   bigroc  阅读(168)  评论(0编辑  收藏  举报
编辑推荐:
· 开发者必知的日志记录最佳实践
· 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工具
点击右上角即可分享
微信分享提示