點擊上方藍色字體，關注我們

相信這么努力的你 已經星標了我

老九學堂 你身邊的IT導師

學編程數學到底有多重要？在大學數學學科中線性代數是最為抽象的一門課從初等數學到線性代數思維跨度比微積分和概率統計要大得多大多數小伙伴學過以后一直停留在知其然不知其所以然的階段若干年之后接觸圖形編等領域才發現線性代數的應用無處不在但又苦于不能很好地理解和掌握多數小伙伴很容易理解初等數學的各種概念函數、方程、數列一切都那么的自然但是一進入線性代數的世界就好像來到了另一個陌生的世界在各種奇怪的符號和運算里迷失了

在初接觸線性代數的時候簡直感覺這是一門天外飛仙的學科一個疑問在腦子里浮現出來線性代數到底是一種客觀的自然規律還是人為的設計？

如果看到這個問題小伙伴的反應是“這還用問，數學當然是客觀的自然規律了”一點兒都不覺得奇怪我也曾這樣認為從中學的初等數學和初等物理一路走來很少人去懷疑一門數學學科是不是自然規律當學習微積分、概率統計時也從來沒有懷疑過唯獨線性代數讓我們產生了懷疑因為它的各種符號和運算規則太抽象 太奇怪完全對應不到生活經驗線性代數引發了我們去思考一門數學學科的本質

其實不止是學生包括很多數學老師都不清楚線性代數到底是什么??有什么用不僅國內如此國外也是這樣國內的孟巖寫過《理解矩陣》國外的Sheldon Axler教授寫過《線性代數應該這樣學》都沒有從根本上講清楚線性代數的來龍去脈

對于我們自己來講讀大學的時候沒有學懂線性代數反而是后來從編程的角度理解了它很多人說數學好可以幫助編程但很多小伙伴告訴大雄對程序的理解幫助了他們理解數學

下面大雄就帶小伙伴們做一次程序員在線性代數世界的深度歷險！

既然是程序員在進入線性代數的領域之前我們先考察一番程序世界請思考這樣一個問題：

計算機有匯編、C/C++、Java、Python等通用語言還有Makefile、CSS、SQL等DSL這些語言是一種客觀的自然規律還是人為的設計呢？

為什么要問這樣一個看起來很蠢的問題呢？它的答案顯而易見對天天使用的程序語言的認識一定勝過抽象的線性代數程序語言雖然包含了內在的邏輯，但它們本質上都是人為的設計所有程序語言的共同性在于建立了一套模型定義了一套語法將每種語法映射到特定的語義程序員和語言實現者之間遵守語言契約程序員保證代碼符合語言的語法編譯器/解釋器保證代碼執行的結果符合語法相應的語義

比如C++規定用new A()語法在堆上構造對象A這樣寫了C++就必須保證相應的執行效果在堆上分配內存并調用A的構造函數否則就是編譯器違背語言契約

從應用的角度，我們能不能把線性代數視為一門程序語言呢？

答案是肯定的，我們可以用語言契約作為標準來試試。

假設有一個圖像，我們想把它旋轉60度，再沿x軸方向拉伸2倍；

線性代數告訴我們，“行！按我的語法構造一個矩陣，再按矩陣乘法規則去乘你們的圖像，我保證結果就是你們想要的”。

實際上，線性代數和SQL這樣的DSL非常相似，下面來作一些類比：

模型和語義：SQL是在低級語言之上建立了關系模型，核心語義是關系和關系運算；線性代數在初等數學之上建立了向量模型，核心語義是向量和線性變換

語法：SQL為每種語義定義了相應的語法，如select, where, join等；線性代數也定義了向量、矩陣、矩陣乘法等語義概念相應的語法

編譯/解釋：SQL可以被編譯/解釋為C語言；線性代數相關概念和運算規則可以由初等數學知識來解釋

實現：我們可以在MySQL、Oracle等關系數據庫上進行SQL編程；我們也可以在MATLAB、Mathematica等數學軟件上進行線性代數編程

所以，從應用的角度看，線性代數是一種人為設計的領域特定語言(DSL)，它建立了一套模型并通過符號系統完成語法和語義的映射。

實際上，向量、矩陣、運算規則的語法和語義都是人為的設計，這和一門語言中的各種概念性質相同，它是一種創造，但是前提是必須滿足語言契約。

為什么要有線性代數？

可能有人對把線性代數當成一門DSL不放心，給一個矩陣，你就把我的圖形旋轉了60度沿x軸拉伸了2倍，我總感覺不踏實啊，我都不知道你“底層”是怎么做！

其實，這就像有的程序員用高級語言不踏實，覺得底層才是程序的本質，老是想知道這句話編譯成匯編是什么樣？那個操作又分配了多少內存？別人在Shell里直接敲一個wget命令就能取下一個網頁，非要用C語言花幾十分鐘來寫一堆代碼才踏實。

所謂底層和上層只是一種習慣性的說法，并不是誰比誰更本質。

程序的編譯和解釋本質上是不同模型間的語義映射，通常情況下是高級語言映射為低級語言，但是完全也可以把方向反過來。Fabrice Bellard用JavaScript寫了一個虛擬機，把Linux跑在JavaScript虛擬機上，這就是把機器模型往JavaScript模型上映射。

建立新模型肯定依賴于現有的模型，但這是建模的手段而不是目的，任何一種新模型的目的都為了更簡單地分析和解決某一類問題。

線性代數在建立的時候，它的各種概念和運算規則依賴于初等數學的知識，但是一旦建立起來這層抽象模型之后，我們就應該習慣于直接利用高層次的抽象模型去分析和解決問題。說到線性代數是為了比初等數學更容易地分析和解決問題，下面我們通過一個例子來實際感受一下它的好處：

給定三角形的頂點(x1, y1), (x2, y2), (x3, y3)，求三角形的面積：

初等數學中三角形面積最著名的計算公式是area = 1/2 * base * height

當三角形有一條邊恰好在坐標軸上時我們就很容易算出它的面積。

但是，假如同樣一個三角形我們把坐標軸旋轉一下，讓它的邊不在坐標軸上，怎么辦？我們還能得到它的底和高嗎？

答案肯定是可以的，但是就明顯復雜了，而且還要分很多種情況去分別討論。

相反，如果我們用線性代數知識來解決這個問題就非常輕松。

在線性代數中兩個向量a，b的叉積(Cross Product)是一個向量，其方向與a，b垂直，其大小等于a，b構成的平行四邊形的面積:

我們可以把三角形的邊視為向量，所以三角形的面積等于兩個邊向量的叉積向量的長度除以二：

area = 1/2 * length(cross_product((x2 - x1, y2 - y1), (x3 - x1, y3 - y1)))

注：length表示取向量長度，cross_product表示兩個向量的叉積。這樣一個在初等數學里面有點兒小難的問題在線性代數中瞬間搞定！可能有人會說，直接基于叉積來做，當然簡單了，但是叉積本身不是也挺復雜的嗎？把它展開試試看呢？

是的，模型的作用就是把一部分復雜性隱藏到模型中，使得模型的使用者可以更加簡單地解決問題。曾經有人質疑C++太復雜，C++之父Bjarne Stroustrup這樣回答：Complexity will go somewhere: if not the language then the application code.

在特定環境下，問題的復雜性是由其本質決定的，C++把一部分的復雜性納入了語言和標準庫，目的是使得應用程序更為簡單。

當然，并非所有場合C++都使得問題更加簡單，但是從原理上講，C++的復雜性是有道理的。

除了C++，Java、SQL、CSS等各種語言和框架莫不如是。想象一下，如果不使用數據庫，動不動就自己去做數據存儲和管理是多么復雜啊！

這樣我們就不難理解為什么線性代數要定義叉積這樣奇怪的運算了，它和C++把很多常用的算法和容器納入STL是同一道理。

同樣的，甚至小伙伴還可以在線性代數中定義自己想要的運算拿來復用。

所以，數學一點兒不死板，它和程序一樣是活活潑潑的，小伙伴們理解了它的來龍去脈就能駕馭自如。說到這里，我們就順便回答一個很常見的疑惑：

線性代數的點積、叉積還有矩陣運算都很奇怪，為什么要定義這些運算呢？它們的定義又為什么是這個樣子呢？其實，和程序復用一樣，線性代數定義點積、叉積和矩陣運算是因為它們的應用非常廣，有很大的復用價值，可以作為我們分析和解決問題的基礎。

比如，很多問題都涉及到一個向量到另一個向量的投影或是求兩個向量的夾角，那么就會考慮專門定義點積(Dot Product)這個運算：

點積概念的提出屬于設計，有發揮創造的余地；一旦設計定了，具體公式就不能隨意發揮了，必須符合邏輯，保證它映射到初等數學模型的正確性。

這就像一門高級語言可以定義很多概念，什么高階函數、閉包等等，但是它必須保證映射到底層實現時在執行產生的效果符合其定義的規范。

線性代數好在哪里？

上面說了，線性代數是一種高層次抽象模型，我們可以采用學習一門程序語言的方法去學習它的語法和語義。但是這一認識不只針對線性代數，它是對每一門數學學科通用的，可能有人會有疑問。

微積分、概率論也是高層次抽象，那么線性代數這種高層次抽象的特點在哪里呢？

這就問到了根本上，線性代數的核心：向量模型。

我們在初等數學中學習的坐標系屬于笛卡爾所提出的解析模型，這個模型很有用，但同時也有很大的缺點。

坐標系是人為加上的虛擬參考系，但是我們要解決的問題，比如求面積，圖形旋轉、拉伸等應用都是和坐標系無關的。建立一個虛擬的坐標系往往無助于解決問題，剛才三角形面積的例子就是這樣。

向量模型很好地克服了解析模型的缺點，如果說解析模型代表了某種“絕對性”的世界觀，那么向量模型就代表了某種“相對性”的世界觀。推薦把向量模型和解析模型看作對立的兩種模型。

向量模型中定義了向量和標量的概念。向量具有大小和方向，滿足線性組合法則；標量是只有大小沒有方向的量(注：標量的另一種更深刻的定義是在旋轉變換下保持不變的量)。

向量模型的優點之一是其坐標系無關性，也就是相對性，它在定義向量和運算規則的時候從一開始就拋開了坐標系的束縛。不管坐標軸怎么旋轉，向量的線性組合、內積、叉積、線性變換等等運算全部都是坐標系無關的。

注意，所謂坐標系無關性不是說就沒有坐標系了，還是有的，剛才三角形例子的頂點就是用坐標表示的，只是在解決問題的時候不同的坐標系不會構成影響。

用一個比喻，Java號稱平臺無關，不是說Java就是空中樓閣，而是說小伙伴用Java編程時底層是Linux還是Windows往往對自身沒有影響。向量模型有什么好處呢？除了剛才三角形面積問題是一個例子，下面再舉一個幾何的例子：

給定三維坐標系中的一點(x0, y0, z0)和一個平面a*x + b*y + c*z + d = 0，求點到平面的垂直距離？

這個問題如果是要從解析幾何的角度去解決幾乎復雜到沒法下手，除非是平面恰好是過坐標軸的特殊情況，但是如果從向量模型考慮就很簡單：

根據平面方程，平面的法向量(Normal Vector)是v=(a, b, c)，設從平面上任意一點(x, y, z)到(x0, y0, z0)的向量為w，那么通過點積dot_product(w, v)算出w到v的投影向量p，其大小就是(x0, y0, z0)到平面a*x + b*y + c*z + d = 0的垂直距離。

這里用到了向量模型的基本概念：法向量，投影向量，點積，整個問題解決過程簡潔明快。

下面再給小伙伴們留一道相似的練習題(熟悉機器學習的朋友可能會發現這是線性代數在線性分類中的應用)：

給定n維空間中的兩點(a1, a2, ... an)，(b1, b2, ... bn)和一個超平面c1*x1 + c2*x2 ... + cn*xn + d = 0，請判斷兩點在超平面的同側或異側？

離開向量，下面我們要請出線性代數的另一個主角：矩陣(Matrix)。

線性代數定義了矩陣和向量、矩陣和矩陣的乘法，運算規則很復雜，用來做什么也不清楚，很多初學者都不能很好地理解，可以說矩陣是學好線性代數的攔路虎。

遇到復雜的東西，往往需要先避免一頭陷入細節，先從整體上把握它。

其實，從程序的角度看，無論形式多么奇怪，它無非是一種語法，語法必然對應了語義，所以理解矩陣的重點在于理解其語義。

矩陣的語義不止一種，在不同的環境中有不同的語義，在同一環境中也可以有不同的解讀，最常見的包括：1)表示一個線性變換；2)表示列向量或行向量的集合；3)表示子矩陣的集合。

矩陣作為一個整體對應的是線性變換語義：用矩陣A乘以一個向量v得到w，矩陣A就代表了v到w的線性變換。

比如，如果想要把向量v0按逆時針方向旋轉60度得到v"，只需要用旋轉變換矩陣(Rotation Matrix)去乘v0就可以了。

除了旋轉變換，拉伸變換也是一種常見的變換，比如，我們可以通過一個拉伸矩陣把向量沿x軸拉伸2倍(請試著自己給出拉伸矩陣的形式)。

更重要的是，矩陣乘法有一個很好的性質：滿足結合率，這就意味著可以對線性變換進行疊加。

舉個例子，我們可以把“沿逆時針旋轉60度”的矩陣M和“沿x軸拉伸2倍”的矩陣N相乘，得到一個新矩陣T來代表“沿逆時針旋轉60度并沿x軸拉伸2倍”。

這是不是很像我們Shell中把多個命令通過管道進行疊加呢？上面重點介紹了向量模型的坐標系無關性，除此之外，向量模型的另一優點是它能描述線性關系，下面我們來看一個熟悉的Fibonacci數列的例子：

Fibonacci數列定義為：f(n) = f(n-1) + f(n-2), f(0) = 0, f(1) = 1；問題：輸入n，請給出求f(n)的時間復雜度不超過O(logn)的算法。

首先，我們構造兩個向量v1=(f(n+1), f(n))和v2=(f(n+2), f(n+1))，根據Fibonacci數列性質，我們可以得到從v1到v2的遞推變換矩陣：

并進一步得到：

這樣就把線性遞推問題轉化為了矩陣的n次冪經典問題，在O(log n)時間復雜度內解決。除了線性遞推數列，初等數學中著名的n元一次方程組問題也可以轉化為矩陣和向量乘法形式更容易地解決。

這個例子是想說明，凡是滿足線性關系的系統都是向量模型的用武之地，我們往往可以把它轉化為線性代數得到簡潔高效的解決方案。

總結

本文提出了一種觀點：從應用的角度，我們可以把線性代數視為一門特定領域的程序語言。線性代數在初等數學基礎上建立了向量模型，定義了一套語法和語義，符合程序語言的語言契約。

向量模型具有坐標系無關性和線性性，它是整個線性代數的核心，是解決線性空間問題的最佳模型。向量的概念、性質、關系、變換是掌握和運用線性代數的重點。

對于編程來說，學好數學是必不可少的。對于線性代數而言，用編程的方式來思考可以幫助理解。

在校的小伙伴們，珍惜你們的高數老師吧~好好學習數學！

總結

以上是生活随笔為你收集整理的计算MATLAB时间复杂度的例子,学编程数学到底有多重要？线性代数能否视为一门程序语言呢？...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。