แนะนำ web ที่อธิบายเรื่อง Big O notation แบบสวย ๆ และ เข้าใจง่าย
โดยมี code ตัวอย่างเป็นภาษา JavaScript ด้วย algorithm ต่าง ๆ
ทำการอธิบาย Big O ทั้ง 4 เรื่อง คือ
- constant = O(1)
- logarithmic = O(log n)
- linear = O(n)
- quadratic = O(n^2)
ว่าแต่ละ function และ การทำงานต่าง ๆ
ทั้ง loop
ทั้ง search
ทั้ง sort
ว่ามีการทำงาน และ ใช้เวลาอย่างไรบ้าง
เพื่อให้รู้ เข้าใจ เพื่อให้ในการหลีกเลี่ยง หรือ ปรับปรุงให้ดียิ่งขึ้น
ลองศึกษากันดูครับ
