Кук-Јангер-Касами алгоритам — разлика између измена

Сложеност алгоритма је полиномска и спада у класу ''-{O(n³)}-''(због три угњежденеугнежђене петље), где је -{n}- дужина анализиране ниске. Наравно, постоје и методе линеарне сложености, али су оне применљиве само на неке поткласе КСГ. Алгоритам припада [[парадигма|парадигми]] [[динамичко програмирање|динамичког програмирања]].