문제 해결 능력 기르기알고리즘 연습 Level 3리스트 항목 합 탐색

Q

dictionary

조회 610

좋아요 7

2019년 9월 10일

댓글 3

2019년 9월 10일
질문이 잘 이해가 안가는데 조금만 더 자세히 알려주실 수 있을까요? dictionary에 넣는 것 까진 이해했는데 search - element의 값이라는 게 무엇인지 모르겠어요.
2019년 9월 10일
간단하게 써보면 dic1 = {}를 선언하고 모든원소에 대해 dic1[element] = True => O(n)
2019년 9월 10일
그다음에 모든원소에 대해 dic1[15-element] == True이면 True를 리턴 => O(n) 이니까 총 O(n)인게 맞는 지 궁금합니다
A
2개의 답변이 있어요
커뮤니티 파트너 채택
2019년 9월 10일
2020년 3월 17일

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇