大O符號(Big O notation)和小o符號(little o notation)是計算機科學中用於描述算法時間複雜度的數學工具。
大O符號:表示算法運行時間的上限,也就是在最壞情況下的運行時間。它用一個函式來描述另一個函式的數量級的漸近上界。
小o符號(little o notation):表示一個函式漸進地小於另一個函式,但不等於。它用於表示一個函式在另一個函式的高階無窮小的情況下,即一個函式在另一個函式的一個非零常數倍的範圍內。
在算法分析中,大O符號、大Ω符號、大Θ符號、小o符號、小Ω符號和小Θ符號都是用來描述算法複雜度的不同方面,其中大O符號關注的是最壞情況下的複雜度,而小o符號關注的是函式之間的漸近關係。