Big-Oh NotationTells “upper bound”

Big-Oh Notation
Tells “upper bound” or “worst case” of a function or an algorithm
Means “no longer than”
Example
O(1) tells that this function takes constant time to run
O(n)  linear time
O(n2)  quadratic time
Algorithm of O(n) is faster than of O(n2)

ผลลัพธ์ (ไทย) 1:

ใหญ่โอ้ สัญลักษณ์บอก "ขอบเขตบน" หรือ "เลวร้ายที่สุดกรณี" ฟังก์ชันหรืออัลกอริทึมการหมายความว่า "ไม่เกิน"ตัวอย่างO(1) บอกว่า ฟังก์ชันนี้ใช้เวลาคงที่เมื่อO(n) เส้นเวลาO(n2) กำลังสองเวลาอัลกอริทึมของ O(n) จะเร็วกว่าของ O(n2)

ผลลัพธ์ (ไทย) 2:

Big-Oh โน้ต
บอก "บนปก" หรือ "กรณีที่เลวร้ายที่สุด" ของฟังก์ชั่นหรืออัลกอริทึม
หมายถึง "ไม่เกิน"
ตัวอย่าง
(1) บอกว่าการทำงานนี้ต้องใช้เวลาอย่างต่อเนื่องเพื่อให้ทำงาน
O (n) เส้นเวลา
O (n2 ) เวลากำลังสอง
อัลกอริทึมของ O (n) จะเร็วกว่าของ O (n2)

ผลลัพธ์ (ไทย) 3:

ใหญ่โอ้โน้ต
บอก " ผูก " ด้านบนหรือ " ที่เลวร้ายที่สุด " ของฟังก์ชัน หรืออัลกอริทึม
หมายถึง " ไม่เกิน "
o
ตัวอย่าง ( 1 ) บอกว่าฟังก์ชั่นนี้จะคงที่ เวลาวิ่ง
o ( N ) 
O ( n2 ) เวลาเชิงเส้นกำลังสองของเวลา
o ( n ) จะเร็วกว่าของ O ( n2 )