인프런 커뮤니티 질문&답변
작성한 질문수
시간복잡도
작성
·
256
0
정답에서 for문 안에 while문이 존재하는데 왜 시간복잡도가 O(N^2)가 아니라 O(N)이 되나요?
앞서 다른분이 비슷한 질문을 하신건 봤지만 잘 이해가 가지 않아서 다시 질문드립니다... ㅠㅠ
퀴즈
투 포인터 또는 슬라이딩 윈도우 기법을 사용하여 얻을 수 있는 가장 큰 이점은 무엇일까요?
데이터를 정렬할 필요가 없다
일반적으로 더 효율적인 시간 복잡도를 가진다
더 적은 메모리를 사용한다
모든 종류의 문제에 적용 가능하다
감사합니다^_^