-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
특정 문자 뒤집기 시간 복잡도 질문 드립니다
22.11.26 15:26 작성 조회수 323
0
lt와 rt가 알파벳인 경우에 포인터가 각각 움직이는 코드라면,
제가 최악의 경우라고 생각한 '문자열의 모든 문자가 특수문자인 경우'에는 lt가 rt보다 작을 때까지 계속 한쪽으로만 움직이는 것이므로
시간 복잡도는 O(n)이다 라고 할 수 있을까요?
답변을 작성해보세요.
0
답변 1