初赛胡扯
时间:2021-09-11 13:26:15
收藏:0
阅读:30
初赛胡扯
也就是写写我都见过什么
主定理:个人理解删减版
对于\(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
评论(0)