bigo

 o(1) = pop และ push ใน array List

o(log n) =ถือเป็น o ที่ดี binary search tree เป็นการ search แบ่งที่ละครึ่ง

o(n) linear = ถือเป็น bigo ดีอยู่ เช่น sorting

O(n log n) : linearithmic  เร็วระดับกลางๆ    เช่น merge sort

O(n^2) : quadratic เริ่มเข้าขั้นแย่ พราะว่าเวลาในในการทำงานจะเพิ่มขึ้น 4 เท่า เมื่อข้อมูลเพิ่มขึ้น 2 เท่า เช่น การค้นหาข้อมูลที่ซ้ำกันใน array

O(2^n) : exponential BigO ขั้นนี้เข้าขั้นวิกฤตแล้ว ข้อมูลเพียงแค่นิดเดียวก็มีการทำงานที่มหาศาล

เช่น fibonnanci ต้องใช้ recursive loop.

O(n!) : factorial เช่น factorial