杨越Yul
Web
Node
Android
Flutter
Data Structure
Algorithm
Github
(opens new window)
GitHub
(opens new window)
#
复杂度计算
#
时间复杂度
代码设计
#
空间复杂度
数据结构的选择
#
规则
与常数无关 n 和 2n
相加选高的 n^2 + n
1代表与个数无关
#
优化
暴力解法
剔除无效计算和无效存储
降低复杂度
#
降低时间复杂度
递归
二分法
排序算法
动态规划
时间转移到空间
#
降低空间复杂度
选择合适的数据结构
空间转时间
#
权衡
效率第一 空间一般是廉价的 十字路口建立交桥