第二天，容祁慢悠悠地去考試了，他對英語考試是真的一點感覺也沒有。但這並不妨礙他去摸水。
“......你一點都不會做嗎？”
容祁露出一臉無辜的表情，這個真的不能逼迫他，他真的一點感覺都沒有。
夢舒默默得把英語安排了......
然而這並不妨礙他看算法視頻，對吧？
容祁：？？？說好的寫pta呢
“滴——正為宿主啟動視頻，歡迎觀看頻道《算法理論-麻省理工》”
在英語考試上居然這麽刺激嗎？不對，是這係統飄了吧？居然讓他看麻省理工的，不，主要是讓他一個英語小懵逼去看麻省理工的真的認真的嗎！？
“宿主放心，我可以為宿主實時翻譯。”夢舒一臉和藹地說道。
？？？？？？？？
我感覺這不是人可以幹的出來的事情。
不對，容祁定眼一看視頻，這老師他，居然有頭發！嗬，有頭發的弱者。而且看起來好受。
夢舒簡直無語了，這小家夥怎麽內心那麽豐富多彩。
這是一個年輕老師，並且看起來有點受，但他有資格說別人受嗎？？他的受程度比別人高好多好吧？
容祁不懷疑對方的實力，但他就是想吐槽一下。所以他很快就懵逼了大o符號那是什麽？
“不幸，今天講的都是數學。沒有涉及算法，有點掃興。”
哦.....
“.....?“等等。
f(n)=o（g(n)）表示存在適當的常數什麽東西？
f(n）<或等於c*g(n)對於充分大的n成立?
要想f(n）非負，隻要g(n)為上界2n^2等於o（n^3）什麽意思?
f(n)屬於g(n)構成的函數集，o（g(n)）是一個函數集，集合內的函數被記做f(n)?
他呆呆的愣了一會，良久問。“......能百度嗎？”
他覺得他應該回爐重修。
“能....”夢舒鄙視了一下，連數學都不會，還是軟件專業的。
大o符號是用另一個（通常更簡單的）函數來描述一個函數數量級的漸近上界。
啥玩意？
大o符號有兩種使用方式——無窮大漸近與無窮小漸近。
什，什麽？
似乎漸進的意思就是省略的意思，隨著n的增大，會省略一些低階項。
無窮大漸進：舉個例子，解決一個規模為n的問題所花費的時間（或者所需步驟的數目）可以被求得：t(n)=4n^2-2n+2。當n增大時，n^2;項將開始占主導地位。因此在大多數場合下，省略低階項和函數對表達式的值的影響將是可以忽略不計的。
t(n)=1，000，000n^2;，假定u(n)=n^3;一旦n增長到大於1，000，000，後者就會一直超越前者。
這樣，大o符號就記下剩餘的部分，寫作：t(n）∈o(n^2)
似乎明白了......
所以那個老師的意思大概是：
f(n)=o（g(n)）表示if存在適當的常數c>0和n0>0，使得f(n)<=c*g(n)，f(n)>0，並且那個n充分大。n>=n0，因為f(n)大小被g(n)大小影響，所以f(n)以g(n)為上界。舉個例子：2n^2=o(n^3)，表示去掉左邊的首項係數和低階項，剩下的小於等於n^3。
這個符號有意思的是這個等號並不對稱，上麵的等號其實表示屬於的意思。
f(n)屬於g(n)構成的函數集，f(n)=o（g(n)）沒錯的。
o（g(n)=f(n)是一個函數集，f(n)是函數集，沒毛病。
集合內的函數被記做f(n)......o（g(n)=f(n)，倒過來似乎...也沒毛病。
“我覺得這個妙不可言c和n0.”
......然所以和上麵同樣的定義，臥槽，粗暴。0<=f(n)<=c*g(n)，o（g(n)）=f(n)，所以意思是f(n)屬於o（g(n)）。
“但我們還是照樣寫等號，這樣寫沒問題。但有些論文裏也有∈表示等號。但我們以後還是用這個符號。”
......好的，您說的對。
這種一條道走到死的心態我很欣賞。
“我們還有一些大o符號的精妙用法。”
“......?”
等等，把它當做宏來使用？？？？
“如果大家聽不懂可以像我提問，否則我就當大家全都聽得懂，然後全速前進。”
“.....?”我哪裏都不太懂，但我怕我問了你會用看傻逼的眼神看我。算了，說的我似乎能提問一樣。
這個老師果然很受，他還在緊張，每說話一會就要喘口氣深呼吸。果然還是太年輕，沒有老的從容。
“....”這人怎麽內心那麽活躍？
大o符號出現在等號右邊：f(n)=n^3+o（n^2）這裏表示了一個誤差界限？大概說的是假設h(n)=o（n^2），所以f(n)=n^3+h(n)，o（n^2）是低階項，表示f(n)=n^3最多再加上h(n)這個誤差，但這和宏有個毛線關係啊摔！沒有實際運用例子就很懵逼。
大o符號出現在等號左邊：
等號表示的不是同一個意思。
n^2+o(n)=o(n^2)表示左邊所有的都是右邊的。反之，就不是。是不對稱的....
“以上就是大o符號，有問題嗎？”
....我哪裏敢有問題？
“......你一點都不會做嗎？”
容祁露出一臉無辜的表情，這個真的不能逼迫他，他真的一點感覺都沒有。
夢舒默默得把英語安排了......
然而這並不妨礙他看算法視頻，對吧？
容祁：？？？說好的寫pta呢
“滴——正為宿主啟動視頻，歡迎觀看頻道《算法理論-麻省理工》”
在英語考試上居然這麽刺激嗎？不對，是這係統飄了吧？居然讓他看麻省理工的，不，主要是讓他一個英語小懵逼去看麻省理工的真的認真的嗎！？
“宿主放心，我可以為宿主實時翻譯。”夢舒一臉和藹地說道。
？？？？？？？？
我感覺這不是人可以幹的出來的事情。
不對，容祁定眼一看視頻，這老師他，居然有頭發！嗬，有頭發的弱者。而且看起來好受。
夢舒簡直無語了，這小家夥怎麽內心那麽豐富多彩。
這是一個年輕老師，並且看起來有點受，但他有資格說別人受嗎？？他的受程度比別人高好多好吧？
容祁不懷疑對方的實力，但他就是想吐槽一下。所以他很快就懵逼了大o符號那是什麽？
“不幸，今天講的都是數學。沒有涉及算法，有點掃興。”
哦.....
“.....?“等等。
f(n)=o（g(n)）表示存在適當的常數什麽東西？
f(n）<或等於c*g(n)對於充分大的n成立?
要想f(n）非負，隻要g(n)為上界2n^2等於o（n^3）什麽意思?
f(n)屬於g(n)構成的函數集，o（g(n)）是一個函數集，集合內的函數被記做f(n)?
他呆呆的愣了一會，良久問。“......能百度嗎？”
他覺得他應該回爐重修。
“能....”夢舒鄙視了一下，連數學都不會，還是軟件專業的。
大o符號是用另一個（通常更簡單的）函數來描述一個函數數量級的漸近上界。
啥玩意？
大o符號有兩種使用方式——無窮大漸近與無窮小漸近。
什，什麽？
似乎漸進的意思就是省略的意思，隨著n的增大，會省略一些低階項。
無窮大漸進：舉個例子，解決一個規模為n的問題所花費的時間（或者所需步驟的數目）可以被求得：t(n)=4n^2-2n+2。當n增大時，n^2;項將開始占主導地位。因此在大多數場合下，省略低階項和函數對表達式的值的影響將是可以忽略不計的。
t(n)=1，000，000n^2;，假定u(n)=n^3;一旦n增長到大於1，000，000，後者就會一直超越前者。
這樣，大o符號就記下剩餘的部分，寫作：t(n）∈o(n^2)
似乎明白了......
所以那個老師的意思大概是：
f(n)=o（g(n)）表示if存在適當的常數c>0和n0>0，使得f(n)<=c*g(n)，f(n)>0，並且那個n充分大。n>=n0，因為f(n)大小被g(n)大小影響，所以f(n)以g(n)為上界。舉個例子：2n^2=o(n^3)，表示去掉左邊的首項係數和低階項，剩下的小於等於n^3。
這個符號有意思的是這個等號並不對稱，上麵的等號其實表示屬於的意思。
f(n)屬於g(n)構成的函數集，f(n)=o（g(n)）沒錯的。
o（g(n)=f(n)是一個函數集，f(n)是函數集，沒毛病。
集合內的函數被記做f(n)......o（g(n)=f(n)，倒過來似乎...也沒毛病。
“我覺得這個妙不可言c和n0.”
......然所以和上麵同樣的定義，臥槽，粗暴。0<=f(n)<=c*g(n)，o（g(n)）=f(n)，所以意思是f(n)屬於o（g(n)）。
“但我們還是照樣寫等號，這樣寫沒問題。但有些論文裏也有∈表示等號。但我們以後還是用這個符號。”
......好的，您說的對。
這種一條道走到死的心態我很欣賞。
“我們還有一些大o符號的精妙用法。”
“......?”
等等，把它當做宏來使用？？？？
“如果大家聽不懂可以像我提問，否則我就當大家全都聽得懂，然後全速前進。”
“.....?”我哪裏都不太懂，但我怕我問了你會用看傻逼的眼神看我。算了，說的我似乎能提問一樣。
這個老師果然很受，他還在緊張，每說話一會就要喘口氣深呼吸。果然還是太年輕，沒有老的從容。
“....”這人怎麽內心那麽活躍？
大o符號出現在等號右邊：f(n)=n^3+o（n^2）這裏表示了一個誤差界限？大概說的是假設h(n)=o（n^2），所以f(n)=n^3+h(n)，o（n^2）是低階項，表示f(n)=n^3最多再加上h(n)這個誤差，但這和宏有個毛線關係啊摔！沒有實際運用例子就很懵逼。
大o符號出現在等號左邊：
等號表示的不是同一個意思。
n^2+o(n)=o(n^2)表示左邊所有的都是右邊的。反之，就不是。是不對稱的....
“以上就是大o符號，有問題嗎？”
....我哪裏敢有問題？