初赛胡扯

也就是写写我都见过什么

主定理：个人理解删减版

对于\(T(n)=aT(\frac{n}{b})+f(n)\)如果\(n^{log_b{a}}>f(n)\),那么\(t(N)=o(N^{log_ba})\)

如果相等，那么\(T(n)=O(n^{log_ba}logn)\)

如果小于，那么\(T(n)=O(f(n))\)

编码

正数原码补码反码不变

负数反码为原码除符号位取反，补码为除符号位取反加一

## 时间复杂度

strlen是\(O(n)\)的

后缀表达式

生成：按照运算顺序仍运算符

计算：开个栈

Dijkstra

如果不优化就是\(O(n^2)\),用堆优化就是\(O((n+m)\log_{2}n)\)

初赛胡扯

原文：https://www.cnblogs.com/For-Miku/p/15252917.html