算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)

2133-Jammy

发表文章数:40

热门标签

, ,
首页 » 数据结构 » 正文


今天开始利用20天,把算法通关40讲再过一遍,巩固下数据结构和算法的知识点。
数据结构与算法
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
时间复杂度和空间复杂度
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
常用的复杂度如下:
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
在实际工程中,尤其对于大数据而言,复杂度至关重要。
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
如何用for循环就是O(n),如果用数学公式就是O(1)。
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
下面的递归方法看似简单,实际上时间复杂度很高,有很多无效计算
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
主理论,记住下面的4个复杂度。
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
Leetcode刷题:刻意练习,必须保证3分的知识点,7分的刷题。刷题刷的不顺手,就对了。对于自己不熟悉的知识点,应该重点攻克。比如二叉树,动态规划,递归等。
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
做题时一定要考虑多种方法,并且考虑时间,空间的复杂度。
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
多看其他人的解法,扩展自己的思路。
算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)
切题4步法

  1. 明确问题
  2. 考虑所有可能解法
  3. 多敲代码
  4. 测试多种可能

算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)

未经允许不得转载:作者:2133-Jammy, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《算法通关40讲 笔记一(复杂度, Leetcode刷题技巧)》 发布于2021-10-09

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录