YuJian
/
Obsidian_Note
1
0
Fork 0
Code Releases Activity
Obsidian 管理的个人笔记仓库
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
638 Commits
2 Branches
0 Tags
8.0 MiB
 
 
Tree: 9b6f41d486
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from '9b6f41d486'
${ noResults }
Obsidian_Note/数据结构与算法之美/数据结构和算法的碎片记录.md

414 B
Raw Blame History

  • 要有对时间复杂度的敏感性，如 length 不能遍历查找
  • 数据结构的选择，要比算法优化更重要
  • 凡有序，必二分
  • 凡二分，时间复杂度必包含 O(logn)
  • 优化嵌套循环，可以考虑双指针
  • 二叉搜素树可以使用二分法快速查找
  • 分治算法一般都是用递归来实现的。分治是一种解决问题的处理思想，递归是一种编程技巧