본문 바로가기
반응형

척척학사46

BS, Splay, AVL, BB 이진 탐색 트리(BS트리) 이진 탐색트리는 특정 데이터의 효과적인 검색을 위해 제한점을 가지는 이진트리를 말하고 특정 데이터의 검색과 노드의 삽입, 삭제 처리에 효과적이다. 트리를 구성할 때 데이터의 타색으로 고려하여 구성되므로 탐색에 최적화되어 있다. 이때 키값이라는 값이있는데 탐색, 삽입, 삭제 연산에서 비교 대상이 되는 값이다. 이진트리노드의 데이터를 대표하는 값이나 노드를 특정할 수 있는 값이 키이다. 이진 탐색 트리의 정의에는 노드 Vi의 키를 Ki라고 할때 각 노드 Vi가 2가지를 만족하는 이진트리이다. V의 왼쪽 서브 트리의 모든 노드의 키값이 Vi의 키값보다 작다. V의 오른쪽 서브트리에 있는 모든 노드의 키값은 Vi의 키 값보다 크다. 이러한 이진트리를 중위순회하면 정렬된 순서 숫자가 작.. 2023. 11. 6.
프로그래밍언어론 수식 수식의 개요 수식은 값을 나타내는 표현으로 값 : 정수, 실수, 문자, 문자열등이 있다. 연산자와 피연산자로 구성되며 하나의 값을 나타내는 표현으로 연산자는 연산을 수행하는 함수이고, 피연산자는 연산의 대상인 값을 말한다. 연산자와 피연산자의 구성으로는 피연산자와 연산자가 모두 포함될 필요는 없다. 수식과 문장의 차이 ◎수식 값을 나타내는 표현 ◎문장 처리를 나타내는 표현으로 처리란 값계산, 수행흐름 바꾸기, 값을 화면에 출력하는 등 예를 들어 Python에서 1+2의 경우 수식이면서 문장이다. 하지만 if k>2; k=1;이라면 이는 수식은 성립하지 않고 문장만 성립한다. C, C++에서는 수식의 끝에 쌍반점을 찍으면 문장이 된다. 수식 : i = 1 + 2 → 3 // printf("Hi") → 2 .. 2023. 11. 6.
화폐와 신용 화폐의 기능 화폐는 크게 세 가지 기능을 갖고 있다. 교환의 매개 수단 : 교환을 위해 사용될 수 있는 자산으로 재화와 서비스에 대한 대가로 화폐를 지불한다. 가치저장의 수단 : 구매력을 미래로 이전할 수 있게 된다. 계산의 단위로 사용 : 가격표를 통해 상대적으로 비싸다 또는 싸다를 말할 수 있게 된다. 또한 상품에 의해 뒷받침되는 화폐를 상품화폐라고 한다. 금이나 은과 같은 금속화폐와 그 이전에 조개, 돌, 소도화폐도 사용되었다. 현대에 통용되는 화폐는 법정화폐로서 공식적인 권위에 의해서만 가치가 부과된다. 화폐의 수요와 공급 화폐의 수요는 자산 보유 포트폴리오 문제와 같다. 화폐보유의 동기는 크게 3가지로 거래적 동기 : 일상생활 거래에서 사용하기 위해 화폐를 보유하는 경우 예비적 동기 : 예기치 .. 2023. 11. 5.
선형대수 선형변환 →선형변환 사상 T에 대응하는 행렬 사상 T : R2 → R3가 다음과 같을 때 T(x, y) = (x + y, x – y, 2x + y) T는 다음과 같이 행렬로 표현할 수 있다. 행렬 M을 사상 T에 대응하는 행렬. 사상 T : Rm → Rn를 행렬로 대응시킬 수 있을 때 T를 행렬 사상 또는 행렬 변환이라고 한다. 행렬 사상의 성질 사상 T : Rm → n 가 행렬 M에 대응된다고 한다면, ∀A, B ∈ Rm, ∀k ∈ R 이면, (1) T(A + B) = T(A) + T(B) (2) T(kA) = kT(A) 선형 변환 V,W 는 벡터 공간이 이고 T:V → W : 사상이면, ∀A, B ∈ Rm, ∀k ∈ R을 만족하면 T를 V에서 W로의 선형변환이라고 한다. (1) T(A + B) = T(A) +.. 2023. 11. 5.
반응형

티스토리툴바