링크텍스트처음 생각한 것 :입력을 받아서 배열에 오름차순으로 저장함. 그 후 배열을 순회하면서 인덱스 하나씩 증가할 때마다 그 인덱스 까지 탐색하고 중간값을 찾아서 출력함. 예를 들어 배열 인덱스 0부터 시작하면 그 값이 나오고 다음 인덱스 1까지 탐색하면 둘 중 작은

key <= n인 n이 배열에서 언제 처음 등장하는지 인덱스를 찾음.조건: 배열이나 벡터가 오름차순 정렬되어있어야 함.//인덱스 출력, arr을 빼지 않으면 주소 출력 lower_bound(arr,arr+6,target)-arr; 벡터 : lower_bound(a

1\. Single-Processor Systems \-> 하나의 core CPU만 탑재, 특정 목적 프로세서(Graphic/Co-processor: vector,floating point calculation) \-제한된 명령과 기능을 가짐 \-특정 device에

휘발성 메모리\-registers: CPU에 포함된 메모리\-main memory(DRAM으로 구현): CPU가 직접 접근\-cache: main memory의 데이터 일부를 저장.->CPU가 cache의 데이터를 빠른 속도로 읽어갈 수 있음.nonvolatile me

1주차 강의 영상-2하나 이상의 CPU와 메모리에 대한 액세스를 제공하는 시스템 버스에 연결된 여러 device controller로 구성된다.소프트웨어 코드-> 메모리에 저장 CPU가 메모리에서 읽어와서 실행하고 다시 메모리에 저장 main memory (DRAM)

keywords \-computer-system : 조직, 설계, 구조, 작업 \-process management \-memory menagement \-storage management \-protection and security \-kernel data st

이런 형태의 점화식을 푼다.a(>=1),b(>1) 상수f(n)은 점근적으로 양인 함수.T(n)의 점근적 한계는 다음과 같다. (암기가 필요하다) 1\. 상수 ε(>0)에 대해 f(n)=O(n^(loba-ε))이면 T(n)=θ(n^(loba))이다.f(n)=θ(n^(lo

algorithm 헤더 파일 안에 정의되어 있음동작 내용: 첫 번째, 마지막 범위를 다음 순열로 바꾸어 나열한다. 여기서 모든 순열의 집합은 연산자 < 또는 comp에 대해 사전 순서로 정렬된다.이러한 다음 순열이 있으면 true 반환하고, 그렇지 않으면 범위를

예전에 올렸던 걸 다 지우고 다시 새로 시작했다 ..! ㅎㅎ (이제 진짜 그만)새로 커밋을 오랜만에 하니 겨우 성공함 그래서 하는 방법을 기록해 둔다.1\. 폴더 이동 git 저장소 생성 파일 add commit github 업로드 $ git push -u origin

: 캐시 배열 생성해 각 입력에 대한 반환 값을 저장한다.함수 호출 시 배열에 접근해 값이 저장되어 있는지 확인한 후 저장되어 있다면 사용, 저장되어 있지 않다면 새로 저장​입력이 고정되어 있을 때 그 결과가 항상 같은 함수의 경우에만 적용할 수 있다. 작성 코드