多角度透徹理解漸近表示法(大O表示法)

若覺得本文寫得還可以，請多多關注本人所作書籍《C++語法詳解》電子工業出版社出版，網盤地址：
https://pan.baidu.com/s/1dIxLMN5b91zpJN2sZv1MNg

本文為原創文章，轉載請注明出處，或注明轉載自“黃邦勇帥(原名：黃勇)

本文后續文章是《透徹理解時間復雜度》

〇、理解“漸近”思維

1、漸近可理解為“逐漸近似”的意思，含有兩層意思，逐漸和近似。漸近表示法有大O、大Ω、大Θ、小o、ω表示法，這些表示法有多種不同的定義方式，詳見后文。

2、現實示例理解漸近思維

現舉一個簡單的例子讓大家明白漸近的思想，馬拉松比賽，運動員A一開始就以100米沖刺的速度跑出，運動員B則始終以比較均衡的速度跑出。一開始，A把B遠遠的拋在身后，但隨著距離的延長，A會由于沖刺時體力的過度消耗，需要對體力進行恢復，從而使速度變得比B更慢，此時，A與B的距離逐漸接近，最終，隨著A體力的恢復，A與B的距離會保持在一個較小的范圍內，而且他們的速度也會逐漸接近，并且會維持到終點，這時，我們可以這樣描述

“當距離n達到某一數值N時，運動員A和B的速度漸漸的相近”，

以上描述可以啟發我們使用以下的思維來分析運動員A的不規則速度，

當距離n足夠大時，可以使用運動員B的速度來近似的分析

總結

以上是生活随笔為你收集整理的多角度透彻理解渐近表示法(大O表示法)的全部內容，希望文章能夠幫你解決所遇到的問題。

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