随笔分类 -  编程的时间和空间

摘要: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 阅读全文
posted @ 2019-10-19 21:39 月亮茶 阅读(147) 评论(0) 推荐(0)
摘要:耗费时间:O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n) 一般竞赛中算时间复杂度都是找for循环最多的来算,或者看你所用的某个主要算法 一般10^8算一秒,但是还有常数(简单计算的话忽略常数,但是要想不TLE的话还是要看看自己的程 阅读全文
posted @ 2019-10-19 21:24 月亮茶 阅读(149) 评论(0) 推荐(0)