دون الخطي

مصطلح "دون الخطي " أو "دون الخطي" يعني "أقل من الخطي " أو "أقل من الخطي"، وقد يشير إلى:

  • الدالة شبه الخطية هي دالة من فضاء متجهي إلى عدد حقيقي، وهي متجانسة موجبة وشبه جمعية؛ جميع الدوال الخطية هي أيضاً شبه خطية.
  • زمن شبه خطي ، تعقيد زمني من الرتبة o ( n )، أسرع من الخطي
  • التقارب دون الخطي / التقارب بشكل دون الخطي، الاقتراب من حد أبطأ من التقارب الخطي

انظر أيضاً