• Linear-Time Algorithms • O(n) • I

• Linear-Time Algorithms
• O(n)
• If we have n times as much input, the running time is n times longer

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

อัลกอริทึมเชิงเวลา• • O(n) •ถ้าเรามี n เวลาป้อนข้อมูลมากที่สุด เวลาทำงานเป็นเวลานาน n

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

•อัลกอริทึมแบบเวลาเชิงเส้น
• O (n)
•ถ้าเรามี n ครั้งการป้อนข้อมูลเป็นมากเวลาทำงานเป็นครั้ง n อีกต่อไป

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

- เวลาขั้นตอนวิธีเชิงเส้น O ( n )
-
- ถ้าเรามี N ครั้งเป็นข้อมูลมาก ใช้เวลานาน


n ครั้ง