摘要：
1。内部排序的复杂度总结 1）时间复杂度 4种排序的平均时间复杂度是O（nlog2n），“快些以nlog2n的速度归队”（快排、希尔排序、归并、堆排序） 最坏情况下，快排的时间复杂度为O（n*n） 2）空间复杂度 O（log2n）快排 O（n）归并 O（rd）基数 其他都是O（1） 3）稳定性 不稳 阅读全文
摘要：
阅读全文
摘要：
//1021//思路：求出各个fn，再挨个判断其是否能被3整除.#include<iostream>using namespace std;#define N 1000000int f[N];int main(){ int n; int i; f[0] = 1;//%3的结果 f[1] = 2;// 阅读全文
摘要：
//1018//思路：求这个阶乘结果的位数，因为是阶乘结果（乘积）取对数，就相当于对每个对数求和/* 123456=1.23456*10^5;log10(123456) = 5.09151;log10(1.23456 * 10 ^ 5) = log10(1.23456) + log10(10 ^ 5 阅读全文
摘要：
//1012/*思路：题目的意思就是将正整数（0~9）求阶乘倒数的和，需要设置一个函数用来求阶乘，在main函数中，0~9循环一次，调用阶乘函数求倒数并累加作为和，求出相应的e并输出*/#include<iostream>#include<iomanip>using namespace std;// 阅读全文