随笔分类 - 编程的时间和空间
摘要:int =>4 B long long =>8 B double => 8 B char => 1B eg: int a[1000]; sizeof(a)=1000*4/1024/1024 MB 1B=8 bit 1KB=1024B 1MB=1024KB 1GB=1024MB
阅读全文
摘要:耗费时间:O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n) 一般竞赛中算时间复杂度都是找for循环最多的来算,或者看你所用的某个主要算法 一般10^8算一秒,但是还有常数(简单计算的话忽略常数,但是要想不TLE的话还是要看看自己的程
阅读全文

浙公网安备 33010602011771号