如何创建一个吸引美食爱好者的电子商务网站？

美食电子商务网站建设策划书,百度官方网站,株洲网站建设设计,电子商务网站建设课设学生体会1. 时间复杂度 1.1 概念 简而言之#xff0c;算法中的基本操作的执行次数#xff0c;叫做算法的时间复杂度。也就是说#xff0c;我这个程序执行了多少次#xff0c;时间复杂度就是多少。 比如下面这段代码的执行次数#xff1a; void Func1(int N) {int count 0;for…1. 时间复杂度 1.1 概念 简而言之算法中的基本操作的执行次数叫做算法的时间复杂度。也就是说我这个程序执行了多少次时间复杂度就是多少。 比如下面这段代码的执行次数 void Func1(int N) {int count 0;for (int i 0; i N ; i){for (int j 0; j N ; j){count;}}for (int k 0; k 2 * N ; k){count;}int M 10;while (M--){count;}printf(%d\n, count); } Func1执行的基本操作次数 F(N) N^2 2*N 10 在这里两层for循环的次数是N^2第二个for循环的次数是2*Nwhile循环的次数是10 所以这个算法中的基本操作次数就是 N^2 2*N 10。 那我们的时间复杂度就是这个吗其实不是的。实际上我们在计算时间复杂度的时候我们并不一定要计算精确的执行次数而只需要大概执行次数。 这又是为什么呢 当N 10的时候F(N) 130 当 N 100 的时候F(N) 10210 当 N 1000 的时候F(N) 1002010 我们发现当N趋于无穷大的时候对F(N)影响最大的是N^2这就跟我们在数学里找极限一样抓大头找影响最大的一项用影响最大的一项来表示我们的时间复杂度 这种表示方法我们称作大O的渐进表示法。 1.2大O的渐进表示法   大O符号Big O notation用于描述函数渐进行为的数学符号。   基本执行次数用大O阶方法表示的规则   1. 如果执行次数中出现加法常数无论多大只要是常数用1来代替。 2. 如果执行次数是多项式执行次数只保留最高阶项最高次项 3. 如果最高阶项存在且不是1舍去系数。 4.经过123操作得到的结果就是大O阶表示。 所以我们上面的F(N) N^2 2*N 10 用大O阶表示就是 O(N^2)。   1.3 最好平均最坏情况 有些算法的时间复杂度是存在最好平均最坏情况的。