728x90 자료구조11 [TimeComplexity] 시간 복잡도 💡 알고리즘에 대한 해답을 찾는 것도 중요하지만 시간복잡도를 고려하여 효율적인 코드를 짜는 것도 중요하다. ‘입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?’라는 말이다. 효율적인 알고리즘을 구현한다는 것은 바꾸어 말해 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성해야 한다. ❗️Big-O 표기법 Big-O(빅-오) ⇒ 상한 점근 [최악] Big-Ω(빅-오메가) ⇒ 하한 점근 [최선] Big-θ(빅-세타) ⇒ 그 둘의 평균 [중간] Big-O(빅-오) 표기법은 최악의 경우를 고려하므로, 프로그램이 실행되는 과정에서 소요되는 최악의 시간까지 고려할 수 있기 때문에 가장 자주 사용된다. 👉 Big-O 표기법의 종류 O(1) - 일정한 복잡도 O(l.. 2023. 8. 28. [Index] 인덱스 종류와 자료구조 인덱스는 데이터베이스에서 데이터 검색 속도를 향상시키기 위한 자료 구조로, 특정 쿼리나 데이터베이스 작업에 맞는 인덱스 유형을 사용할 수 있다. 인덱스 종류 여러 종류의 인덱스가 있는데 그중 주로 사용되는 인덱스인 Unique, B-Tree, Hash, Clustered, Non-clustered 등 5가지 인덱스의 종류에 대해 알아보자.. 유니크 인덱스 (Unique Index): 유니크 인덱스는 해당 열의 값이 중복되지 않도록 보장하는데 사용되며, 각 값은 오직 하나의 행에만 존재할 수 있다. 중복된 값이 발생하지 않도록 데이터의 무결성을 유지할 수 있다. 주로 기본키 (Primary Key) 제약조건을 구현하는데 사용된다. CREATE UNIQUE INDEX idx_unique_column ON t.. 2023. 8. 27. 이전 1 2 다음 728x90
