연산자
-
[Python] List와 Set에서의 in 연산자 성능 비교하기.개발 공부/Python 2021. 6. 22. 15:21
in 연산자를 쓸 때는 set으로 바꿔서 쓰면 빠르다. List에서 in 연산자를 사용하면 사실 상 for문을 한번 도는 것이기 때문에 선형 시간인 O(n)의 시간 복잡도를 가집니다. 제 주변에서 이를 모르고 사용하다가 알고리즘 문제에서 Timeout이 걸리는 경우를 종종 보았는데, List에서 set으로 바꾸고 in 연산을 하면 이러한 부담이 많이 줄어들게 됩니다. List 자료형에서는 in 연산자의 시간 복잡도는 O(n)입니다. a = list(range(1, 10000001)) print(1 in a) # 첫번째 값 print(10000000 in a) # 마지막 값 0.17809176445007324 0.45179247856140137 그래서 1 ~ 10,000,000의 값을 가진 리스트에서 맨 ..
-
[JavaScript] 3. 원시 타입, 참조타입과 연산자(할당, 비교, 동등비교, 일치비교, 논리, 삼항)개발 공부/Javascript 2021. 5. 10. 00:50
개인적으로 JavaScript를 공부하고 그 흔적을 남기는 곳입니다. 1. 원시 타입 (Primitive Type) 객체(object)가 아닌 기본 타입들을 말한다. 변수에 해당 타입의 값이 담긴다고 생각하면 된다. 다른 변수에 복사할 때 실제로 값이 복사된다. 1-1) 숫자 (Number) 정수, 실수 구분없는 하나의 숫자 타입 부동소수점 형식을 따른다. NaN (Not a Number) : 계산 불가능할 경우 반환되는 값을 지칭 (문자열을 숫자로 나누는 경우 등) const a = 10 // 양의 정수 const b = -5 // 음의 정수 const c = 1.05 // 실수 const d = 3.118e3 // 거듭제곱 const e = Infinity // 양의 무한대 const f = -Inf..
-
[Java]STEP1 - 3) 연산자, 우선순위, 종류(단항/이항/삼항), NaN과 Infinity개발 공부/Java 2020. 9. 2. 15:41
본 게시글은 도서 "이것이 자바다" 동영상 강의를 듣고 기록하는 TIL(Today I Learned) 입니다. 모든 저작권은 출판사 한빛미디어와 신용권님께 있음을 알립니다.👍 1. 연산자(Operator) 1-1. 연산자와 연산식 연산: 데이터를 처리하여 결과를 산출하는 것. 연산자: 연산에 사용되는 표시나 기호 피연산자: 연산되는 데이터 연산자에는 산술, 부호, 문자열, 대입, 증감, 비교, 논리, 조건, 비트, 쉬프트 연산자가 있다. 연산자는 필요로 하는 피연산자의 수에 따라 단항, 이항, 삼항 연산자로 구분된다. 연산자는 반드시 하나의 값만을 산출한다. 1-2. 연산의 방향과 우선순위 대부분의 연산자는 왼쪽에서부터 오른쪽으로(→) 연산을 시작한다. 단! 단항 연산자, 부호 연산자, 대입 연산자는 오..