ตัววิเคราะห์ความซับซ้อน Big O

ประมาณความซับซ้อนด้านเวลาและพื้นที่ของโค้ด JavaScript, TypeScript และ Python ด้วยการวิเคราะห์ต้นไม้ไวยากรณ์แบบสแตติก พร้อมระดับความมั่นใจและคำอธิบายรายบรรทัด

เลือกภาษา วางฟังก์ชันหรือสคริปต์ แล้วเลือก “วิเคราะห์ความซับซ้อน” เลือกฟังก์ชันจากรายการขอบเขต เลือกผลการตรวจพบเพื่อไฮไลต์บรรทัด เปรียบเทียบเส้นโค้งการเติบโต แล้วคัดลอกรายงานหรือดาวน์โหลดเป็น Markdown หรือ JSON

JavaScript, TypeScript และ Python ใช้ต้นไม้ไวยากรณ์ ภาษาอื่นใช้การตรวจสอบโทเคนและบล็อกที่มีขอบเขต ไม่ใช่ไวยากรณ์เต็มรูปแบบ สมมติว่าตัวนับลูปเป็นจำนวนเต็มและเลขคณิตมีต้นทุนคงที่ การเรียกที่ไม่ทราบ คอลแบ็ก แมโคร ไวยากรณ์พิเศษ และการสิ้นสุดที่พิสูจน์ไม่ได้ทำให้ผลไม่แน่นอน ไม่ทราบหน่วยความจำสำหรับการจัดสรรและเรียงลำดับ ไม่มีการรันโค้ด

ผลลัพธ์เป็นค่าประมาณ ไม่ใช่การพิสูจน์ Dynamic dispatch การเรียกไลบรารีที่ไม่รู้จัก การเรียกซ้ำที่ขึ้นกับอินพุต พฤติกรรมแบบ amortized การทำงานพร้อมกัน I/O และ reflection จะลดความมั่นใจ ขีดจำกัด: 200 KiB, 10,000 บรรทัด, 50,000 โหนด, ความลึกซ้อน 200 และเวลาวิเคราะห์ 5 วินาที

การวิเคราะห์ทำงานในเครื่องผ่าน Worker ของเบราว์เซอร์ ซอร์สโค้ดจะไม่ถูกอัปโหลด รัน หรือส่งไปยังบริการ AI แบบร่างและภาษาอาจถูกเก็บในเบราว์เซอร์นี้จนกว่าคุณจะรีเซ็ต