#Complexity

HDU6424 Rikka with Time Complexity

HDU6424RikkawithTimeComplexity数学题~(真的数学题)#include<bits/stdc++.h>#definemp(_,__)make_pair(_,__)usingnamespacestd;intT,n,m;inta[5],b[5];pair<int,int>a...

Input Size VS Time Complexity

2018-05-0111:10:54本文介绍了输入数据规模和时间复杂度上限的关系,可以通过数据规模推算使用算法的类型。<10:O(n!)permutation<15:O(2^n)combination<50:O(n^4)DP<200:O(n^3)DP,allpairsshortestpath&l...