徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

大O符号

指数 大O符号

大O符号(Big O notation),又稱為漸進符號,是用于描述函数渐近行为的数学符号。更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。在数学中,它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项;在计算机科学中,它在分析算法复杂性的方面非常有用。 大O符号是由德国数论学家在其1892年的著作《解析数论》(Analytische Zahlentheorie)首先引入的。而这个记号则是在另一位德国数论学家的著作中才推广的,因此它有时又称为朗道符号(Landau symbols)。代表“order of...”(……阶)的大O,最初是一个大写希腊字母“Ο”(omicron),现今用的是大写拉丁字母“O”。.

33 关系: 劍橋大學出版社多項式大Ω符号大Θ符号实数对数上极限和下极限常数希腊字母平方当且仅当德国函数等比数列算法算法导论算法分析系数级数绝对值階乘計算複雜性理論计算机科学ΟO泰勒级数渐近分析指数时间复杂度数学数论数量级拉丁字母

劍橋大學出版社

劍橋大學出版社(Cambridge University Press)隸屬於英國劍橋大學,成立於1534年,是世界上僅次於牛津大學出版社的第二大大學出版社。.

新!!: 大O符号和劍橋大學出版社 · 查看更多 »

多項式

多项式(Polynomial)是代数学中的基础概念,是由称为未知数的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。多项式是整式的一种。未知数只有一个的多项式称为一元多项式;例如x^2-3x+4就是一个一元多项式。未知数不止一个的多项式称为多元多项式,例如就是一個三元多项式。 可以写成只由一项构成的多项式也称为单项式。如果一项中不含未知数,则称之为常数项。 多项式在数学的很多分支中乃至许多自然科学以及工程学中都有重要作用。.

新!!: 大O符号和多項式 · 查看更多 »

大Ω符号

大Ω符号的定义与大O符号的定义类似,但主要区别是,大O符号表示函数在增长到一定程度时总小于一个特定函数的常数倍,大Ω符号则表示总大于。 用数学语言描述即是,f(\nu).

新!!: 大O符号和大Ω符号 · 查看更多 »

大Θ符号

大符号是大O符号和大Ω符号的结合。即:f(\nu).

新!!: 大O符号和大Θ符号 · 查看更多 »

实数

实数,是有理數和無理數的总称,前者如0、-4、81/7;后者如\sqrt、\pi等。实数可以直观地看作小數(有限或無限的),它們能把数轴「填滿」。但僅僅以枚舉的方式不能描述實數的全體。实数和虚数共同构成复数。 根据日常经验,有理數集在數軸上似乎是「稠密」的,于是古人一直认为用有理數即能滿足測量上的實際需要。以邊長為1公分的正方形為例,其對角線有多長?在規定的精度下(比如誤差小於0.001公分),總可以用有理數來表示足夠精確的測量結果(比如1.414公分)。但是,古希臘畢達哥拉斯學派的數學家發現,只使用有理數無法完全精確地表示這條對角線的長度,這徹底地打擊了他們的數學理念;他們原以為:.

新!!: 大O符号和实数 · 查看更多 »

对数

在数学中,真数 x(对于底数 )的对数是 y 的指数 y,使得 。底数  的值一定不能是1或0(在扩展到复数的复对数情况下不能是1的方根),典型的是、 10或2。数x(对于底数β)的对数通常写为 稱作為以β為底x的對數。 当x和β进一步限制为正实数的时候,对数是1个唯一的实数。 例如,因为 我们可以得出 用日常语言说,以3为底81的对数是4。.

新!!: 大O符号和对数 · 查看更多 »

上极限和下极限

数学上,序列的上极限和下极限可以看为序列的极限上下界。函数的上极限和下极限可以用类似方式考虑。(参见函数的极限)。集合的上极限和下极限分别是这个集合的极限点的上确界和下确界。.

新!!: 大O符号和上极限和下极限 · 查看更多 »

常数

常数又稱定數,是指一个数值固定不变的常量,例如圆周率\pi\,、自然对数的底e,与之相反的是變數。 在物理學上,很多經測量得出的數值都被稱為常數。例如萬有引力常數和地表重力加速度等。但有研究表明,部分這類常数并不是恒定不变的,因此就被稱作“不定常数”(inconstant constant)和“不恒定的常数”(not-so-constant constant)。.

新!!: 大O符号和常数 · 查看更多 »

希腊字母

希臘字母源自腓尼基字母。腓尼基字母只有辅音,從右向左寫。希臘語的元音发达,希臘人增添了元音字母。因為希臘人的書寫工具是蠟板,有时前一行從右向左寫完後順势就從左向右寫,變成所謂“耕地”式書寫,後來逐漸演變成全部從左向右寫。字母的方向也顛倒了。罗马人引進希臘字母,略微改變變為拉丁字母,在世界廣為流行。希臘字母廣泛應用到學術領域,如數學等。.

新!!: 大O符号和希腊字母 · 查看更多 »

平方

代数中,一个数的平方是此数与它的本身相乘所得的乘积,一个元素的平方是此元素与它的本身相乘所得的乘积,记作x2。平方也可視為求指數为2的幂的值。若x是正实数,这个乘积相当于一个边长为x的正方形的面积;如果x为虚数,则这个乘积为负数。如果x为非虛數的复数,则这个乘积也是复数。 如果实数y.

新!!: 大O符号和平方 · 查看更多 »

当且仅当

当且仅当(If and only if)(中国大陆又称作当且--仅当,臺灣又称作若且--唯若),在--邏輯中,逻辑算符反互斥或閘(exclusive or)是对两个运算元的一种邏輯分析类型,符号为XNOR或ENOR或\Leftrightarrow。与一般的邏輯或非NOR不同,當兩兩數值相同為是,而數值不同時為否。在数学、哲学、逻辑学以及其他一些技术性领域中被用来表示“在,并且仅仅在这些条件成立的时候”之意,在英语中的对应标记为iff。“A当且仅当B”其他等价的说法有“当且仅当A則B”;“A是B的充分必要条件(充要條件)”。 一般而言,當我們看到“A当且仅当B”,我們可以知道“如果A成立時,則B一定成立;如果B成立時,則A也一定成立”;“如果A不成立時,則B一定不成立;如果B不成立時,則A也一定不成立”。.

新!!: 大O符号和当且仅当 · 查看更多 »

德国

德意志联邦共和国(Bundesrepublik Deutschland/),简称德国(Deutschland),是位於中西歐的联邦议会共和制国家,由16个-zh-hans:联邦州; zh-hant:邦;-组成,首都与最大城市为柏林。其国土面积约35.7万平方公里,南北距离为876公里,东西相距640公里,从北部的北海与波罗的海延伸至南部的阿尔卑斯山。气候温和,季节分明。德国人口约8,180万,为欧洲联盟中人口最多的国家,也是世界第二大移民目的地,仅次于美国。 在50万年前的舊石器時代晚期,海德堡人及其後代尼安德特人生活在今德國中部。自古典時代以來各日耳曼部族開始定居於今日德國的北部地區。公元1世紀時,有羅馬人著作的關於“日耳曼尼亞”的歷史記載。在公元4到7世紀的民族遷徙期,日耳曼部族逐漸向歐洲南部擴張。自公元10世紀起,德意志領土組成神聖羅馬帝國的核心部分。16世紀時,德意志北部地區成為宗教改革中心。在神聖羅馬帝國滅亡後,萊茵邦聯和日耳曼邦聯先後建立,1871年,在普魯士王國主導之下,多數德意志邦國統一成為德意志帝國,「德意志」開始做為國名使用。在第一次世界大戰和1918-1919年德國革命後,德意志帝國解體,議會制的威瑪共和國取而代之。1933年納粹黨獲取政權並建立獨裁統治,最終導致第二次世界大戰及系統性種族滅絕的發生。在戰敗並經歷同盟國軍事佔領後,德國分裂为德意志聯邦共和國(西德)和德意志民主共和國(東德)。在1990年10月3日重新統一成為現在的德國。国家元首为联邦总统,政府首脑則为联邦总理。 德國是世界大國之一,其國内生產總值以國際匯率計居世界第四,以購買力評價計居世界第五。其諸多工業工程和科技部門位居世界前列,例如全球馳名的德國車廠、精密部件等,為世界第三大出口國。德國為發達國家,生活水平居世界前列。德國人也以熱愛大自然聞名,都市綠化率極高,也是歐洲再生能源大國,是可持續發展經濟的樣板,除了強調環境保護與自然生態保育,在人為飼養活體的態度十分嚴謹,不但獲得大量外匯和資訊優勢,其動物保護法律管束、生命教育水準也是首屈一指的,在高等教育方面並提供免費大學教育,並具備完善的社會保障制度和醫療體系,催生出拜爾等大藥廠。 德国为1993年欧洲联盟的创始成员国之一,为申根区一部分,并于1999年推动欧元区的建立。德国亦为联合国、北大西洋公约组织、八国集团、20国集团及经济合作与发展组织成员。其军事开支总额居世界第九。 德語是歐盟境内使用人數最多的母語。德國文化的豐富層次和對世界的影響表現在其建築和美術、音樂、哲學以及電影等等。德國的文化遺產主要以老城為代表。另外國家公園和自然公園共計有上百處。.

新!!: 大O符号和德国 · 查看更多 »

函数

函數在數學中為兩集合間的一種對應關係:輸入值集合中的每項元素皆能對應唯一一項輸出值集合中的元素。例如實數x對應到其平方x2的關係就是一個函數,若以3作為此函數的輸入值,所得的輸出值便是9。 為方便起見,一般做法是以符號f,g,h等等來指代一個函數。若函數f以x作為輸入值,則其輸出值一般寫作f(x),讀作f of x。上述的平方函數關係寫成數學式記為f(x).

新!!: 大O符号和函数 · 查看更多 »

等比数列

等比数列,又称几何数列。是一种特殊数列。它的特点是:从第二项起,每一项与前一项的比都是一个常数。 例如數列 2,4,8,16,32,\cdots,2^,2^,\cdots。 这就是一个等比数列,因为第二项与第一项的比和第三项与第二项的比相等,都等于2,2^与2^的比也等于2。如2这样后一项与前一项的比称公比,符号为q。.

新!!: 大O符号和等比数列 · 查看更多 »

算法

-- 算法(algorithm),在數學(算學)和電腦科學之中,為任何良定义的具體計算步驟的一个序列,常用於計算、和自動推理。精確而言,算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法,包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前,依然常有直覺想法難以定義爲形式化算法的情況。.

新!!: 大O符号和算法 · 查看更多 »

算法导论

《算法导论》(Introduction to Algorithms)是基础算法方面最权威、最详细的著作之一,在很多国际著名大学被用于算法课的教材。诸多算法方面的论文将其列入参考文献当中。 该书详细的介绍了诸多常见的算法及数据结构,并用严谨的证明来论证其正确性。每个章节均有例题,适合学习者深入理解。第一版刊行于1990年,2009年最新版为第三版。在许多国家常常以作者姓名首个英文字母被称为CLRS(第一版则简称为CLR)。.

新!!: 大O符号和算法导论 · 查看更多 »

算法分析

在计算机科学中,算法分析(Analysis of algorithm)是分析执行一个给定算法需要消耗的计算资源数量(例如计算时间,存储器使用等)的过程。算法的效率或复杂度在理论上表示为一个函数。其定义域是输入数据的长度(通常考虑任意大的输入,没有上界),值域通常是执行步骤数量(时间复杂度)或者存储器位置数量(空间复杂度)。算法分析是计算复杂度理论的重要组成部分。 理论分析常常利用渐近分析估计一个算法的复杂度,并使用大O符号、大Ω符号和大Θ符号作为标记。举例,二分查找所需的执行步骤数量与查找列表的长度之对数成正比,记为 O(\log n),简称为「对数时间」。通常使用渐近分析的原因是,同一算法的不同具体实现的效率可能有差别。但是,对于任何给定的算法,所有符合其设计者意图的实现,它们之间的性能差异应当仅仅是一个系数。 精确分析算法的效率有时也是可行的,但这样的分析通常需要一些与具体实现相关的假设,称为计算模型。计算模型可以用抽象机器来定义,比如图灵机。或者可以假设某些基本操作在单位时间内可完成。 假设二分查找的目标列表总共有 n 个元素。如果我们假设单次查找可以在一个时间单位内完成,那么至多只需要 \log n + 1 单位的时间就可以得到结果。这样的分析在有些场合非常重要。 算法分析在实际工作中是非常重要的,因为使用低效率的算法会显著降低系统性能。在对运行时间要求极高的场合,耗时太长的算法得到的结果可能是过期或者无用的。低效率算法也会大量消耗计算资源。.

新!!: 大O符号和算法分析 · 查看更多 »

系数

在数学中,系数是在某个表达式中作为某个对象的乘法因数的常数。比如说,9x2中的系数是9。 拥有系数的对象可以各种各样,比如说变量、函数、向量或者矩阵。有的时候系数似乎没有对象,比如说堅尼係數,实际上是因为对应的对象过于生僻而没有列出。在某些情况下,系数会被标上上标或下标,以示区分,如下式中: 为了与xn协调,an 是一个带有下标的系数,n.

新!!: 大O符号和系数 · 查看更多 »

级数

在数学中,一个有穷或无穷的序列u_0,u_1,u_2 \cdots的元素的形式和S称为级数。序列u_0,u_1,u_2 \cdots中的项称作级数的通项。级数的通项可以是实数、矩阵或向量等常量,也可以是关于其他变量的函数,不一定是一个数。如果级数的通项是常量,则称之为常数项级数,如果级数的通项是函数,则称之为函数项级数。常见的简单有穷数列的级数包括等差数列和等比数列的级数。 有穷数列的级数一般通过初等代数的方法就可以求得。如果序列是无穷序列,其和则称为无穷级数,有时也简称為级数。无穷级数有发散和收敛的区别,称为无穷级数的敛散性。判断无穷级数的敛散性是无穷级数研究中的主要工作。无穷级数在收敛时才會有一个和;发散的无穷级数在一般意义上没有和,但可以用一些别的方式来定义。 无穷级数的研究更多的需要数学分析的方法来解决。无穷级数一般写作\textstyle a_1 + a_2 +a_3+ \cdots、\textstyle \sum a_n或者\textstyle \sum_^\infty a_n,级数收敛时,其和通常被表示为\textstyle \sum_^\infty a_n。.

新!!: 大O符号和级数 · 查看更多 »

绝对值

絕對值用來表示一個數至原點的距離之大小。絕對值的概念也可以定義在複數、有序環以及域上。.

新!!: 大O符号和绝对值 · 查看更多 »

階乘

一个正整数的階乘(factorial)是所有小於及等於該數的正整數的積,并且有0的阶乘为1。自然數n的階乘寫作n!。1808年,基斯頓·卡曼引進這個表示法。 亦即n!.

新!!: 大O符号和階乘 · 查看更多 »

計算複雜性理論

计算复杂性理论(Computational complexity theory)是理论计算机科学和数学的一个分支,它致力于将可计算问题根据它们本身的复杂性分类,以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问题,亦即这个问题可以用一系列机械的数学步骤解决,例如算法。 如果一个问题的求解需要相当多的资源(无论用什么算法),则被认为是难解的。计算复杂性理论通过引入数学计算模型来研究这些问题以及定量计算解决问题所需的资源(时间和空间),从而将资源的确定方法正式化了。其他复杂性测度同样被运用,比如通信量(应用于通信复杂性),电路中门的数量(应用于电路复杂性)以及中央处理器的数量(应用于并行计算)。计算复杂性理论的一个作用就是确定一个能或不能被计算机求解的问题的所具有的实际限制。 在理论计算机科学领域,与此相关的概念有算法分析和可计算性理论。两者之间一个关键的区别是前者致力于分析用一个确定的算法来求解一个问题所需的资源量,而后者则是在更广泛意义上研究用所有可能的算法来解决相同问题。更精确地说,它尝试将问题分成能或不能在现有的适当受限的资源条件下解决这两类。相应地,在现有资源条件下的限制正是区分计算复杂性理论和可计算性理论的一个重要指标:后者关心的是何种问题原则上可以用算法解决。.

新!!: 大O符号和計算複雜性理論 · 查看更多 »

计算机科学

计算机科学用于解决信息与计算的理论基础,以及实现和应用它们的实用技术。 计算机科学(computer science,有时缩写为CS)是系统性研究信息与计算的理论基础以及它们在计算机系统中如何与应用的实用技术的学科。 它通常被形容为对那些创造、描述以及转换信息的算法处理的系统研究。计算机科学包含很多分支领域;有些强调特定结果的计算,比如计算机图形学;而有些是探討计算问题的性质,比如计算复杂性理论;还有一些领域專注于怎样实现计算,比如程式語言理論是研究描述计算的方法,而程式设计是应用特定的程式語言解决特定的计算问题,人机交互则是專注于怎样使计算机和计算变得有用、好用,以及随时随地为人所用。 有时公众会误以为计算机科学就是解决计算机问题的事业(比如信息技术),或者只是与使用计算机的经验有关,如玩游戏、上网或者文字处理。其实计算机科学所关注的,不仅仅是去理解实现类似游戏、浏览器这些软件的程序的性质,更要通过现有的知识创造新的程序或者改进已有的程序。 尽管计算机科学(computer science)的名字里包含计算机这几个字,但实际上计算机科学相当数量的领域都不涉及计算机本身的研究。因此,一些新的名字被提议出来。某些重点大学的院系倾向于术语计算科学(computing science),以精确强调两者之间的不同。丹麦科学家Peter Naur建议使用术语"datalogy",以反映这一事实,即科学学科是围绕着数据和数据处理,而不一定要涉及计算机。第一个使用这个术语的科学机构是哥本哈根大学Datalogy学院,该学院成立于1969年,Peter Naur便是第一任教授。这个术语主要被用于北欧国家。同时,在计算技术发展初期,《ACM通讯》建议了一些针对计算领域从业人员的术语:turingineer,turologist,flow-charts-man,applied meta-mathematician及applied epistemologist。 三个月后在同样的期刊上,comptologist被提出,第二年又变成了hypologist。 术语computics也曾经被提议过。在欧洲大陆,起源于信息(information)和数学或者自动(automatic)的名字比起源于计算机或者计算(computation)更常见,如informatique(法语),Informatik(德语),informatika(斯拉夫语族)。 著名计算机科学家Edsger Dijkstra曾经指出:“计算机科学并不只是关于计算机,就像天文学并不只是关于望远镜一样。”("Computer science is no more about computers than astronomy is about telescopes.")设计、部署计算机和计算机系统通常被认为是非计算机科学学科的领域。例如,研究计算机硬件被看作是计算机工程的一部分,而对于商业计算机系统的研究和部署被称为信息技术或者信息系统。然而,现如今也越来越多地融合了各类计算机相关学科的思想。计算机科学研究也经常与其它学科交叉,比如心理学,认知科学,语言学,数学,物理学,统计学和经济学。 计算机科学被认为比其它科学学科与数学的联系更加密切,一些观察者说计算就是一门数学科学。 早期计算机科学受数学研究成果的影响很大,如Kurt Gödel和Alan Turing,这两个领域在某些学科,例如数理逻辑、范畴论、域理论和代数,也不断有有益的思想交流。.

新!!: 大O符号和计算机科学 · 查看更多 »

Ο

Omicron(大写Ο,小写ο,中文音译:奥密克戎),是第十五个希腊字母。Omicron 字面上的意思是“小的 O”(o mikron),以便與ω“o mega,大 O”區別。 它在希腊数字中代表70。 大写Ο用於:.

新!!: 大O符号和Ο · 查看更多 »

O

O, o 是拉丁字母中的第15个字母。 在希腊语 Ο (Omicron)、伊特鲁里亚语和拉丁语中,O表示元音/o/。虽然闪族语字母Ayin在一些字母表中被用来作为转写,但是它的通常都作为辅音使用,如阿拉伯字母ع 'ʿAyn'。 在北约音标字母中,O被稱為Oscar。.

新!!: 大O符号和O · 查看更多 »

泰勒级数

在数学中,泰勒级数(Taylor series)用无限项连加式——级数来表示一个函数,这些相加的项由函数在某一点的导数求得。泰勒级数是以于1715年发表了泰勒公式的英國数学家布魯克·泰勒(Sir Brook Taylor)来命名的。通过函数在自变量零点的导数求得的泰勒级数又叫做麦克劳林级数,以苏格兰数学家科林·麦克劳林的名字命名。 拉格朗日在1797年之前,最先提出帶有餘項的現在形式的泰勒定理。实际应用中,泰勒级数需要截断,只取有限项,可以用泰勒定理估算这种近似的误差。一个函数的有限项的泰勒级数叫做泰勒多项式。一个函数的泰勒级数是其泰勒多项式的极限(如果存在极限)。即使泰勒级数在每点都收敛,函数与其泰勒级数也可能不相等。开区间(或复平面开片)上,与自身泰勒级数相等的函数称为解析函数。.

新!!: 大O符号和泰勒级数 · 查看更多 »

渐近分析

渐近分析(asymptotic analysis、asymptotics),在数学分析中是一种描述函数在极限附近的行为的方法。有多个科学领域应用此方法。例子如下:.

新!!: 大O符号和渐近分析 · 查看更多 »

指数

没有描述。

新!!: 大O符号和指数 · 查看更多 »

时间复杂度

在计算机科学中,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。例如,如果一个算法对于任何大小为 n (必須比 n0 大)的输入,它至多需要 的时间运行完毕,那么它的渐近时间复杂度是 O(n3)。 為了計算時間複雜度,我們通常會估計算法的操作單元數量,每個單元執行的時間都是相同的。因此,總運行時間和算法的操作單元數量最多相差一个常量系数。 相同大小的不同輸入值仍可能造成算法的執行時間不同,因此我們通常使用算法的,記為 T(n) ,定義為任何大小的輸入 n 所需的最大執行時間。另一種較少使用的方法是,通常有特別指定才會使用。時間複雜度可以用函數 T(n) 的自然特性加以分類,舉例來說,有著 T(n).

新!!: 大O符号和时间复杂度 · 查看更多 »

数学

数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科,从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用,由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念,為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善,早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見,而在古希臘那裡有更為嚴謹的處理。從那時開始,數學的發展便持續不斷地小幅進展,至16世紀的文藝復興時期,因为新的科學發現和數學革新兩者的交互,致使數學的加速发展,直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日,數學使用在不同的領域中,包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學,有時亦會激起新的數學發現,並導致全新學科的發展,例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學,就是數學本身的实质性內容,而不以任何實際應用為目標。雖然許多研究以純數學開始,但其过程中也發現許多應用之处。.

新!!: 大O符号和数学 · 查看更多 »

数论

數論是纯粹数学的分支之一,主要研究整数的性質。被譽為「最純」的數學領域。 正整数按乘法性质划分,可以分成質数,合数,1,質数產生了很多一般人也能理解而又懸而未解的問題,如哥德巴赫猜想,孿生質數猜想等,即。很多問題虽然形式上十分初等,事实上却要用到许多艰深的数学知识。这一领域的研究从某种意义上推动了数学的发展,催生了大量的新思想和新方法。數論除了研究整數及質數外,也研究一些由整數衍生的數(如有理數)或是一些廣義的整數(如代數整數)。 整数可以是方程式的解(丟番圖方程)。有些解析函數(像黎曼ζ函數)中包括了一些整數、質數的性質,透過這些函數也可以了解一些數論的問題。透過數論也可以建立實數和有理數之間的關係,並且用有理數來逼近實數(丟番圖逼近)。 數論早期稱為算術。到20世紀初,才開始使用數論的名稱,而算術一詞則表示「基本運算」,不過在20世紀的後半,有部份數學家仍會用「算術」一詞來表示數論。1952年時數學家Harold Davenport仍用「高等算術」一詞來表示數論,戈弗雷·哈羅德·哈代和愛德華·梅特蘭·賴特在1938年寫《數論介紹》簡介時曾提到「我們曾考慮過將書名改為《算術介紹》,某方面而言是更合適的書名,但也容易讓讀者誤會其中的內容」。 卡尔·弗里德里希·高斯曾說:「數學是科學的皇后,數論是數學的皇后。.

新!!: 大O符号和数论 · 查看更多 »

数量级

數量級是指數量的尺度或大小的级别,每个级别之间保持固定的比例。通常采用的比例有 10,2,1000,1024, ''e'' (欧拉数,大约等于 2.71828182846 的超越數,即自然對數的底)。 通常情况下,数量级指一系列 10 的冪(次方),即相邻两个数量级之间的比为 10。例如说两数相差三个数量级,其实就是说一个数比另一个大 1000 倍。本文主要描述十进制下的数量级,并采用科学记数法表示。.

新!!: 大O符号和数量级 · 查看更多 »

拉丁字母

拉丁字母(也稱為罗马字母)是多數歐洲語言采用的字母系统,是世界上最通行的字母文字系統。拉丁字母作為羅馬文明的成果之一,隨著征服推廣到西歐廣大地區。.

新!!: 大O符号和拉丁字母 · 查看更多 »

重定向到这里:

Big-O notationLandau symbols大O记号大Ο符号小o符号小o表示法朗道符号蘭道符號

传出传入
嘿!我们在Facebook上吧! »