Эх өгүүлбэр
Энэ бодлогыг жагсаалт өгөгдлийн бүтцийг ашиглан бодвол зохимжтой. Тэмдэгт мөрөө жагсаалтдаа нэмээд үйлдлүүдээ хийхэд тийм ч төвөгтэй биш. Жагсаалт дээр delete, insert үйлдлүүдийг O(1) хугацаанд хийдэг. Тиймээс бодолт O(n) хугацаанд шийдэгдэнэ.
Товчхон дажгүй тайлбар байна. Би арай өөрөөр бодсон болохоор бас биччихье. Хүмүүст сонирхолтой байж магадгүй.
ReplyDeleteМиний бодолт:
Бодлогын нэр нь стек гэсэн нэртэй байсан болохоор ч тэр үү стек ашиглаад бодчихсон :)
Курсороос өмнөх тэмдэгтүүдийг нэг стект, хойших тэмдэгтүүдийг нь урвуугаар нь өөр нэг стект хадгалчихсан. Тэгээд үйлдэл хийгдэх болгонд хоёр талын стекийн сүүлчийн элемент дээр л нэг үйлдэл хийгдэнэ.
Энэ бодолт бас O(n) бодолт.