પરંતુ સમસ્યા એ છે કે મેડિઓઇડને અપડેટ કરવું તે ખૂબ ગણતરીયુક્ત ખર્ચાળ છે, કેન્દ્રોને અપડેટ કરવું તે એટલું સરળ નથી કારણ કે આપણે દરેક ક્લસ્ટર માટે જોયું છે કે આપણે તે સમસ્યા હલ કરીને સંબંધિત મેડિયન વેક્ટરની ગણતરી કરવી પડશે. તેથી, આપણને આની ગણતરીને વધુ ઝડપી બનાવવા માટે અન્ય કેટલાક ભિન્નતા હોઈ શકે તેવી કોઈ જરૂર નથી; એક અભિગમ એ છે કે આપણે બધાને બદલે ફક્ત બે ક્લસ્ટરોના કમ્પ્યુટિંગ મેડિઓઇડને ધ્યાનમાં લઈ શકીએ છીએ.
लेकिन समस्या यह है कि मेडोइड को अपडेट करना कम्प्यूटेशनल रूप से महँगा है| यह सेंटर को अपडेट करने जितना सरल नहीं है, हमने प्रत्येक क्लस्टर के लिए देखा है कि हमें संबंधित मीडीअन वेक्टर की गणना करना है उस समस्या को हल करके| इस गणना को तेज करने के लिए हमारे पास कुछ अन्य विविधताएँ हो सकती हैं; एक अप्रोच यह है कि बजाए सबके केवल दो क्लस्टर के मेडोइड की गणना करने पर विचार कर सकते हैं।