משך סיווג של תצפית חדשה ע"י מודל SVM נמצא ביחס ישיר ל-

לפי ההרצאה הסיבוכיות של SVM פחות תלוי בכמות התצפיות שיש לנו אלא בכמות התצפיות שמהוות וקטורי תמיכה וכמות המימדים (ניתן להבין זאת גם מהנוסחה שכאן לחישוב משקל עבור מימד מתחשבים באלפא שהיא שייכת לוקטורי התמיכה) ובנוסף מס' המימדים גם משפיע כי מתחשבים בכל מימד במשוואה כאשר מסווגים.