Big(O)

ความซับซ้อน O ใหญ่ของโครงสร้างข้อมูลทั่วไปและขั้นตอนวิธีการเรียงลำดับ!

การตรวจสอบนี้จะทำหน้าที่เป็นคู่มืออ้างอิงไปยังพื้นที่และเวลาที่ซับซ้อนของ O ขนาดใหญ่ซึ่งรวมถึง:

- รายการของโครงสร้างข้อมูลร่วมกันกับเฉลี่ยและสถานการณ์กรณีที่เลวร้ายยิ่ง บางโครงสร้างข้อมูลรวมตารางกัญชาต้นไม้ค้นหาแบบทวิภาค, รายการที่เชื่อมโยง ฯลฯ

- รายการของขั้นตอนวิธีการเรียงลำดับความนิยม A กับสถานการณ์กรณีที่ดีที่สุดและแย่ลงเฉลี่ยเช่นการจัดเรียง Radix, heapsort, quicksort ฯลฯ

- ทุกโครงสร้างข้อมูลและขั้นตอนวิธีการเรียงลำดับมีการเชื่อมโยงไปยังเว็บไซต์ที่มีประโยชน์หรือวิดีโอที่จะช่วยให้กำไรของผู้ใช้ความเข้าใจที่ลึกซึ้งของหัวข้อ บางเว็บไซต์ ได้แก่ Khan Academy และ Tutorials จุด

app นี้จะต้องมีสำหรับนักเรียน CS ในชั้นเรียนเช่นอัลกอริทึมและโครงสร้างข้อมูลหรือสำหรับผู้วางแผนในการนำไปใช้ในการฝึกงาน!