ซับลิเนียร์
คำ ว่า Sublinearหรือsub-linearหมายถึง 'ต่ำกว่าเชิงเส้น ' หรือ 'น้อยกว่าเชิงเส้น' และอาจหมายถึง:
- ฟังก์ชันย่อยเชิงเส้น (Sublinear function)คือฟังก์ชันจากปริมาณเวกเตอร์ไปยังจำนวนจริง ที่มีคุณสมบัติเป็นบวกเอกพันธุ์ (positive-homogeneous) และย่อยการบวก (subadditive) ฟังก์ชันเชิงเส้นทั้งหมดก็เป็นฟังก์ชันย่อยเชิงเส้นเช่นกัน
- เวลาต่ำกว่าเชิงเส้นความซับซ้อนของเวลาคือo ( n ) ซึ่งเร็วกว่าเชิงเส้น
- การลู่เข้าแบบไม่เป็นเชิงเส้น / การลู่เข้าแบบไม่เป็นเชิงเส้น คือการเข้าใกล้ค่าจำกัดช้ากว่าแบบเชิงเส้น