续上回(bushi
有关时间复杂度:例如 FnF_nFn 递归做法的时间复杂度能理解,但好像是个特例,其他的怎么做
主定理有必要学嘛?怎么学?能怎么用?
排序算法除了线性 O(n)O(n)O(n)、非线性的 O(nlog(n))O(n \log(n))O(nlog(n)) 和 O(n2)O(n^2)O(n2) 以外,还有没有别的时间复杂度
SSSP和APSP的几个算法(dijkstra,floyd,spfa,bellman-ford)的时空复杂度分别是什么,这种在初赛里一般怎么考