典型“稳定婚姻问题”的简明矩阵算法实现

摘要

对于典型“稳定婚姻问题”，本文借助矩阵（二维数组）给出了一种简明的实现方法．在本算法中，所采用的存储结构和实现方法灵活巧妙，通俗易懂，方便实现；而且用于存储所要处理数据的内存空间相对于其他一些算法节省了一半，空间复杂度为0（1）；由于存储结构的巧妙性，算法的时间复杂度在最好的情况下为线性时间N，在最坏的情况下为0（N2）。