파이썬 딕셔너리와 아스키코드 변환 시간복잡도 질문있습니다.

[익명(175.195)]

제가 파이썬으로 문제를 풀다가

array라는 dictionary를 선언해서

array = {'a':'97,'b':'98,'c':'99'.....}

이렇게 값을 주고 array['a'] 이런 식으로 찾아서 사용했는데

그때는 이렇게 사용하는 게 아스키 코드 이용해서 변환 하는 거 보다 시간이 오래 걸렸어요

알파벳 저거 해봤자 26개밖에 안되는데 충돌이 일어났던 건가요? 아니면 제가 모르는 다른게 있는 건가요?

[ㅁㄴㅇ(207.237)]

딕셔너리는 키에 대한 해쉬 함수 계산 등등해야 하니까 당연히 일반 형변환보다 시간 더 걸리겠지

[익명(175.195)]

O(1) 안에서도 유의미한 차이가 발생하나요?

[자바땔감(coderhs)]

a='A', ord(a)하면 아스키코드 나온다

[자바땔감(coderhs)]

그리고 이런건 코드를 주면 시간 보고 판단하는게 편하지. 시간복잡도 문제인지 상수 문제인지.