acwing 243. 一个简单的整数问题2 树状数组 线段树

第一章—算法之美

1.1—打开算法之门

 理解：

有穷性：算法由有限代码构成

确定性：不能产生歧义·，如同播放歌曲不能识别为下载歌曲

可行性：不能一直运算，不然是死循环代码

输入输出：需要给出指令

1.2-妙不可言—算法复杂性

时间复杂度：算法执行次数

不是每个算法都能直接计算运行次数，比如排序插入查找，这里就可以使用最好最坏平均来获得算法渐进复杂度。

[白话解析] 带你一起梳理Word2vec相关概念

空间复杂度：一般指算法所占的空间大小，但这里使用辅助空间计算

比如：Swap交换两个数，空间复杂度为1

 再如：n的阶乘计算空间复杂度

n的阶乘计算使用了栈，所以空间复杂度为n（每使用一次栈意味着使用一次辅助空间）

例：5的阶乘计算

不停机替换线上代码？ 你没听错，Arthas它能做到