1. 알고있는 정렬 알고리즘을 설명해주세요. 버블정렬 처음부터 두개씩 큰 수를 비교 하여 swap합니다. n-1번 비교하며, n번의 swap을 진행 합니다.task_bubble = [&sv]() // bubble sort{ int size = sv.size(); for (int i = size - 1; i >= 0; i--) { for (int j = 0; j 시간 복잡도1. 평균 : O(N)2. 최악 : O(N^2) 언제 유용한가요 ?- 데이터 크기가 작을때 언제 피해야 하나요 ?- 데이터 크기가 클때 (O(N^2)) 선택정렬 O(N^2) 처음 값을 끝 사이 값중에 젤 작은 값을 변수에 저장하여 구하고 swap해 줍니다. n-1번 비교하지만 버블과 다르게 n번의 swap을 하진 않고 사이클당 한번..
1. SQL과 NoSQL의 차이를 설명해 보세요.- NoSQL은 SQL만을 사용하지 않는 데이터베이스 관리 시스템(DBMS)을 지칭하는 단어이며, 관계형데이터베이스를 제외한 다른 모든 것들이 NoSQL에 속합니다. - SQL은 데이터베이스에서 데이터를 추출하고 조작하는데 사용하는 데이터 처리 언어이다. 관계형 데이터베이스 관리 시스템의 데이터를 관리하기 위해 설계가 되어있습니다. 2. 관계형데이터베이스(RDBMS)에 대해 설명해 보세요.- 데이터를 행과 열로 구성하는 데이터베이스 유형으로, 서로 관련된 데이터 지점에 대한 접근을 저장 및 제공하는 데이터베이스 유형입니다. 3. ACID가 무엇인가요 ?- 트랜잭션의 특성을 나타내는 네가지 기본원칙의 약자로 Atomicity(원자성), Consistency(..
![]()
1. 포인터에 대해서 설명 해 보세요.- 포인터는 어떤 값의 주소 값을 저장하는 변수입니다. - 포인터와 연관되어 사용되는 연산자는 주소 연산자(&), 참조 연산자(*)가 있습니다. 주소연산자(&) : 해당 변수의 주소값을 반환합니다. 참조 연산자(*) : 포인터에 저장된 주소에 저장된 값을 반환합니다. 2. 오버로딩과 오버라이딩에 대해서 설명 해 보세요. - 오버로딩은 컴파일의 다형성의 대표적인 예시 중 하나입니다. 함수 이름은 같지만 매개변수나 타입을 다르게 하여 다른 형태의 함수를 만드는것이 오버로딩 입니다. - 오버라이딩은 런타임의 다형성의 대표적인 예시 중 하나입니다. 상속을 사용할때 부모 클래스에서 virtual로 선언된 함수를 자식 클래스에서 재정의 하는 것이 오버라이딩 입니다. 3. vi..
