인프런 커뮤니티 질문&답변
작성한 질문수
정규식 시간복잡도에 대해 궁금한게 있습니다
작성
·
920
2
강의 내용에서는 for문을 써서 진행했고 이렇게 진행했을때 O(n)이 된다라고 알고 있습니다. 그런데 저는 이렇게 접근을 했는데parseInt(str.replace(/[^0-9]/g, ""));
이 정규식에 대해서 시간복잡도가 어떻게 이뤄지나요??
인터넷에서 찾아봐도 잘안나와서 어쭈어봅니다.
작성한 질문수
작성
·
920
2
강의 내용에서는 for문을 써서 진행했고 이렇게 진행했을때 O(n)이 된다라고 알고 있습니다. 그런데 저는 이렇게 접근을 했는데parseInt(str.replace(/[^0-9]/g, ""));
이 정규식에 대해서 시간복잡도가 어떻게 이뤄지나요??
인터넷에서 찾아봐도 잘안나와서 어쭈어봅니다.
