时间复杂度---我又要想起初中数学老师的脸了xxxxx

时间复杂度：---我头大，我脚痛

常用的时间复杂度有：常数级，对数级，线性级 线性对数级 平方级，立方级别，多项式级别，指数级别，阶乘级别

这里我们主要探讨对数级，线性级，平方级，指数级---为什么不讨论其他的？别的我也不会啊--- 囧

线性级别：

f(x)  ε O(n*n):这里指的是f这个函数的增长速度 不会以后n*n快 这里的x指的是特定的输入

用n来估算x的范围大小

我们先写一段代码。QAQ：

def exp1(a,b):
    ans =1
    while(b>0):
        ans *=a
        b -=1
    return ans

这个方法是求 a的b次方的值 ？那么如果b=10 做了多少次操作呢  3b+2 也就是32次 那么我们可以得出

f(x)  ε O(3b+2) 但是2好像是不会变的，当数值变大时2就没有意思 所以f(x)  ε O(3b) 当然他就是线性的 我们都写错O(n)

未完待续——————————————————————————————

时间： 2024-10-10 20:06:18

时间复杂度---我又要想起初中数学老师的脸了xxxxx的相关文章

熟读高数才能理解机器学习？不，初中数学就够了

导读 谁说理解机器学习必须要熟读高数? 近日,数据科学Kyle在Medium发布博客表示,理解机器学习在做的事情,有初中数学知识足矣. 这篇博客简洁易懂.幽默风趣,在Medium上几天内获得600多赞.量子位将文章翻译整理如下,与大家分享: 当下理解我们人工智能的方式通常比较极端,要么通过媒体,越来越耸人听闻的观点让人难以想象.要么通过文献,充满晦涩语言和特定术语的论文让人难以理解. 理解AI的正确姿势应该在两个极端之间,这就需要你在新闻或文献之外理性判断,对于一般人来说,至少应该知道AI是什么

数学奥林匹克问题解答：目标2017初中数学联赛集训队作业题解答-2

课程链接:目标2017初中数学联赛集训队-1(赵胤授课) 1.证明: 不等边三角形之三条外角平分线与对边延长线之交点必共线. 证明: 考虑Menelaus定理, 暨证明$${AF \over FB}\cdot{BD \over DC}\cdot{CE \over EA} = 1.$$由外角平分线定理可知, ${AF \over FB} = {AC \over BC}$, ${BD \over DC} = {AB \over AC}$, ${CE \over EA} = {BC \over AB}

腾讯课堂目标2017初中数学联赛集训队作业题解答-11

课程链接:目标2017初中数学联赛集训队-1(赵胤授课) 1. 证明: 当素数 $p\ge7$ 时, $p^4 - 1$ 可被 $240$ 整除. 解答: $$p^4 - 1 = (p^2 + 1)(p + 1)(p - 1)$$ $$\Rightarrow \begin{cases}24\ \big{|}\ (p+1)(p-1)\\10\ \big{|}\ p^4 - 1\end{cases} \Rightarrow 240\ \big{|}\ p^4 - 1.$$ 注: $10\ \big{

初中数学——（课堂上没讲过却很简单的知识）

回忆一下初中数学,才发现自己并学到的东西很有限,初中的很多东西只是简单的涉及.最近有回到了初中的知识上,总结了一些在数学上自己发现和简单推理的东西. 一.勾股定理 很多人都知道勾股定理,也能够顺利的证明出来,毕竟课本上提供了很多用四边形证明的方法,不过如果给出一个圆和一个直角三角形,能证明吗?答案是肯定的,这个相信很多人在初中的时候就已经发现了(我是在学圆的时候偶然发现的). 在这个三角形中,我们设圆的半径为r,即EO=DO=FO=r,AC=a,BC=b,AB=c. 我们都知道r可以用a.b.c

人大附中数学老师王金战总结的教育经验

我国有这样一位老师,他带的一个55人的班,37人考进清华.北大,10人进入剑桥大学.耶鲁大学.牛津大学等世界名校并获全额奖学金,其他考入复旦.南开等大学.不仅如此,校足球冠军.校运动会总冠军.校网页设计大赛总冠军等6项文体冠军,都被这个班夺走:音乐才子.辩论高手.电脑奇才.跆拳道高手在这个班比比皆是. 他也是一名相当成功的父亲,他的女儿也以优异成绩被北大录取.他就是全国优秀教师,人大附中数学老师王金战. 以下是王老师总结的教育经验,强烈建议每位父母花约三分钟时间阅读,仔细品味一定会受益匪浅! 0

腾讯课堂目标2017初中数学联赛集训队作业题解答-10

课程链接:目标2017初中数学联赛集训队-1(赵胤授课) 1. 已知二次函数 $y = 3ax^2 + 2bx - (a + b)$, 当 $x = 0$ 和 $x = 1$ 时, $y$ 的值均为正数, 则当 $0 < x < 1$ 时, 抛物线与 $x$ 轴的交点个数是多少? 解答: 令 $f(x) = 3ax^2 + 2bx - (a + b)$, $$\Rightarrow \begin{cases}f(0) = -(a + b) > 0\\ f(1) = 3a + 2b - (

腾讯课堂目标2017初中数学联赛集训队作业题解答-9

课程链接:目标2017初中数学联赛集训队-1(赵胤授课) 1. 已知 $a$, $b$, $c$ 为整数, 且 $a+b = 2006$, $c - a = 2005$. 若 $a < b$, 则 $a + b + c$ 之最大值是多少? 解答: $\because a, b\in\mathbf{Z}$, $a + b = 2006$, $\therefore a \le 1002$, 因此由 $$\begin{cases}a + b = 2006\\ c - a = 2005\end{case

数学奥林匹克问题解答：猿辅导初中数学竞赛基础特训营作业题

猿辅导(点击进入官网)初中数学竞赛基础特训营于2016年8月27-31日在网络上举行,五天课程总计上课人数超过3万人.授课内容包括四个专题:整数的基本性质.抽屉原理初步.方程与不等式及平面几何新讲初步.以下为本次特训营作业题解答. 1.$a, b$ 是任意自然数, 试证明: $30\ \big{|}\ \left[ab(a^4 - b^4)\right]$. (Hungary) 证明: $$ab(a^4 - b^4) = ab\left[\left(a^4 - 1\right) - \left(

腾讯课堂目标2017初中数学联赛集训队作业题解答-5

课程链接:目标2017初中数学联赛集训队-1(赵胤授课) 1. 凸四边形 $ABCD$ 中, $S_{\triangle{ABD}} + S_{\triangle{ABC}} = S_{\triangle{BCD}}$, $M$, $N$ 分别在 $AC$, $CD$ 上, $AM : AC = CN : CD$, 且 $B$, $M$, $N$ 共线, 求证: $M$, $N$ 分别为 $AC$, $CD$ 之中点. 解答: 考虑列出面积方程求解. 令$${AM \over AC} = {CN