แถวลำดับพลวัต
แนวคิดเบื้องต้นของแถวลำดับพลวัตเริ่มต้นด้วยการจองหน่วยความจำพลวัตเพื่อสร้างแถวลำดับขนาดคงที่ขึ้นมาให้มีขนาดในระดับหนึ่ง เรียกขนาดนี้ว่าความจุของแถวลำดับพลวัต แถวลำดับที่สร้างมานี้จะประกอบไปด้วยสองส่วนคือ "ส่วนที่เก็บข้อมูล"ของแถวลำดับพลวัต กับ "ส่วนที่ไม่ได้ใช้งาน" ขนาดของส่วนที่เก็บข้อมูลนี้เรียกว่าขนาดของแถวลำดับพลวัต เมื่อมีการเพิ่มข้อมูลเข้ามาต่อท้ายก็เป็นเพียงการเปลี่ยนส่วนที่ไม่ได้ใช้งานให้มาเป็นส่วนเก็บข้อมูล ในขณะที่การลบข้อมูลออกด้านท้ายก็เป็นการเปลี่ยนส่วนเก็บข้อมูลให้มาเป็นส่วนที่ไม่ได้ใช้งาน ซึ่งการดำเนินการเปลี่ยนพื้นที่ไปมาระหว่าง "ส่วนที่เก็บข้อมูล" กับ "ส่วนที่ไม่ได้ใช้งาน" ใช้เวลาคงที่หรือ formula_1 เท่านั้น
สมการเชิงเส้น
สมการเชิงเส้น คือสมการที่แต่ละพจน์มีเพียงค่าคงตัว หรือเป็นผลคูณระหว่างค่าคงตัวกับตัวแปรยกกำลังหนึ่ง ซึ่งจะมีดีกรีของพหุนามเท่ากับ 0 หรือ 1 สมการเหล่านี้เรียกว่า "เชิงเส้น" เนื่องจากสามารถวาดกราฟของฟังก์ชันบนระบบพิกัดคาร์ทีเซียนได้เป็นเส้นตรง รูปแบบทั่วไปของสมการเชิงเส้นในตัวแปร "x" และ "y" คือ
โดยที่ "m" คือค่าคงตัวที่แสดงความชันหรือเกรเดียนต์ของเส้นตรง และพจน์ "b" แสดงจุดที่เส้นตรงนี้ตัดแกน "y" สำหรับสมการที่มีพจน์ "x", "y", "xy" ฯลฯ ที่มีดีกรีมากกว่าหนึ่งไม่เรียกว่าเป็นสมการเชิงเส้น