1. 程式人生 > >演算法中的常用數學公式

演算法中的常用數學公式

1、指數

指數是冪運算aⁿ(a≠0)中的一個引數,a為底數,n為指數,指數位於底數的右上角,冪運算表示指數個底數相乘。當n是一個正整數,aⁿ表示n個a連乘。當n=0時,aⁿ=1。

常見的指數運算如下:

https://img-blog.csdn.net/20180513172625956?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
 

https://img-blog.csdn.net/20180513172607504?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
 

https://img-blog.csdn.net/20180513172642276?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
 

https://img-blog.csdn.net/20180513172653951?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
 

https://img-blog.csdn.net/20180513172704334?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70

2、對數

在數學中,對數是對求冪的逆運算,正如除法是乘法的倒數,反之亦然。 這意味著一個數字的對數是必須產生另一個固定數字(基數)的指數。 在簡單的情況下,乘數中的對數計數因子。更一般來說,乘冪允許將任何正實數提高到任何實際功率,總是產生正的結果,因此可以對於b不等於1的任何兩個正實數b和x計算對數。

如果a的x次方等於N(a>0,且a不等於1),那麼數x叫做以a為底N的對數(logarithm),記作x=logaN。其中,a叫做對數的底數,N叫做真數。

如果   ,即a的x次方等於N(a>0,且a≠1),那麼數x叫做以a為底N的對數(logarithm),記作  。其中,a叫做對數的底數,N叫做真數,x叫做“以a為底N的對數”。

基本公式:

https://img-blog.csdn.net/20180513173654627?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70;https://img-blog.csdn.net/20180513173707186?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70https://img-blog.csdn.net/20180513173747821?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70*https://img-blog.csdn.net/20180513173811732?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70=1

常用公式:

https://img-blog.csdn.net/20180513173849224?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
 

https://img-blog.csdn.net/20180513173908891?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
 

https://img-blog.csdn.net/20180513173929721?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Zlbmd5aWJhbmRl/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70

3、級數

級數是指將數列的項依次用加號連線起來的函式。典型的級數有正項級數、交錯級數、冪級數、傅立葉級數等。

級數理論是分析學的一個分支;它與另一個分支微積分學一起作為基礎知識和工具出現在其餘各分支中。二者共同以極限為基本工具,分別從離散與連續兩個方面,結合起來研究分析學的物件,即變數之間的依賴關係──函式。

級數是指將數列 https://gss0.bdstatic.com/-4o3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D15/sign=5bd1b117cffcc3ceb0c0cd36934560fb/10dfa9ec8a1363277e11ff06968fa0ec08fac702.jpg的項https://gss0.bdstatic.com/94o3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D14/sign=9975b09cae014c081d3b2ca10a7b8c0b/3801213fb80e7bec24b63ed4282eb9389b506b92.jpg https://gss0.bdstatic.com/94o3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D15/sign=de94738c99510fb37c197392d9334413/f31fbe096b63f624533904368044ebf81a4ca39a.jpg 

 https://gss0.bdstatic.com/-4o3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D15/sign=5bd1b117cffcc3ceb0c0cd36934560fb/10dfa9ec8a1363277e11ff06968fa0ec08fac702.jpg,…依次用加號連線起來的函式,是數項級數的簡稱。如:https://gss1.bdstatic.com/9vo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D146/sign=124d72f5f036afc30a0c3b618519eb85/6f061d950a7b02086af600d465d9f2d3572cc8c3.jpg,簡寫為https://gss3.bdstatic.com/7Po3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D40/sign=447d9587d658ccbf1fbcb43a18d801d5/4b90f603738da977ceb1ba1eb751f8198618e36d.jpghttps://gss2.bdstatic.com/-fo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D15/sign=7b94bf053df33a879a6d041fc75ccde6/c8177f3e6709c93dde6232c2983df8dcd1005476.jpg稱為級數的通項,記https://gss1.bdstatic.com/-vo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D76/sign=ff6805f6d0ca7bcb797bc529be09e81c/bd315c6034a85edf00d7c2164e540923dd5475af.jpg稱之為級數的部分和。

 常用公式:

https://img-blog.csdn.net/20180528091801412?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4MjE2MjM5/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70