강의로 돌아가기
감정한

효율성

효율성이라 함은 time complexity라고 이해하면될까요?

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
def solution(phone_book):
    answer = True
    phone_book = sorted(phone_book)
    for i in range(len(phone_book)):
        for j in range(i+1, len(phone_book)):
            if phone_book[i] in phone_book[j]:
                answer=False
                break
    return answer
  • 감정한
    참고로 sort를 한 이유는, 번호들의 길이가 짧은것들이 앞으로 오기 위함 입니다. 감정한 2019.02.05 12:49
1 개의 답변
Demi

안녕하세요.
효율성테스트케이스는 코드의 time complexity 를 측정합니다. :)

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.