אלגוריתם תוך-מקומי
מתוך ויקיפדיה, האנציקלופדיה החופשית
במדעי המחשב, אלגוריתם תוך-מקומי הוא אלגוריתם המתמיר מבנה נתונים תוך שימוש בכמות קטנה וקבועה של שטח אחסון נוסף. בדרך כלל, פלט האלגוריתם נכתב על-גבי שטח הקלט, ללא שימוש במבנים זמניים משמעותיים. אלגוריתם שאינו תוך-מקומי נקרא לעתים לא-תוך-מקומי או חוץ-מקומי. דוגמאות: מיון ערימה, מיון בועות.
