เครื่องมือในการวัดประสิทธิภาพการทำงานของอัลกอริทึม โดยคิดจากอัตราการเพิ่มขึ้นของเวลาการทำงาน
เทียบกับขนาดของข้อมูลเข้า ในสาขาวิทยาการคอมพิวเตอร์นิยมใช้สัญกรณ์ O (อ่านว่า Big-O)
ระบุความซับซ้อนเชิงเวลาซึ่งเป็นอัตราการเพิ่มที่มากที่สุดของเวลาการทำงานของขั้นตอนวิธี
เช่น ขั้นตอนวิธีสําหรับค้นหาข้อมูลจากรายการที่มีข้อมูล n จํานวน จะใช้เวลาที่แปรผันโดยตรงกับ n
ด้วยสัญกรณ์ดังกล่าว สามารถเขียนได้ว่า ขั้นตอนวิธีการค้นหาข้างต้นมีความซับซ้อนเป็น O(n)