sparse한 경우에 빠른 알고리즘이랑 뛰어넘었다고 하기엔 애매한듯 합니다