O(n) is linear time. O(1) is constant time. Execution time is same, no matter how much data. A good sorting algorithm is O(n log(n)). Simple sorting algorithms are O(n2) There are slower algorithms. Optimization algorithms can be O(n!)
O (n) เป็นเส้นเวลา. O (1) เป็นเวลาอย่างต่อเนื่อง. เวลาดำเนินการเหมือนกันไม่ว่าข้อมูลเท่าใด. ขั้นตอนวิธีการเรียงลำดับที่ดีคือ O (n log (N)). ขั้นตอนวิธีการเรียงลำดับที่เรียบง่ายเป็น O (N2) มี มีขั้นตอนวิธีการช้าลง. ขั้นตอนวิธีการเพิ่มประสิทธิภาพสามารถ O (n!)
O ( n ) คือเวลาเชิงเส้นo ( 1 ) เป็นค่าคงที่เวลาเวลาปฏิบัติก็เหมือนกัน ไม่ว่าเท่าใดข้อมูลขั้นตอนวิธีการเรียงลำดับดีคือ O ( n log ( n ) )อย่างง่ายขั้นตอนวิธีการเรียงลำดับเป็น O ( n2 )มีอัลกอริทึมที่ช้าลงขั้นตอนวิธีการเพิ่มประสิทธิภาพเป็น O ( n ! )