TIL_2020년 9월 9일 (수)

목차

• 1.오늘 한 일
• 2.오늘 배운 것과 깨달은 것
• 3.오늘 진행한 작업물 (사진)

1.오늘 한 일

1. 컴퓨터 과학 공부
   • 부스트코스_모두를 위한 컴퓨터 과학 (CS50 2019)
   • 배열 (array)
     • 대문자/소문자로 전환하는 것 = 실은 ASCII 문자에서 32를 더하거나 빼는 방법으로 진행함
     • C언어에서 명령행인자 argc는 함수가 받게될 입력의 개수, argv[]는 입력이 포함되어있는 배열
   • 알고리즘 (Algorithms)
     • 선형검색 : 배열의 인덱스를 처음부터 끝까지 하나씩 체크하는 방법
     • 이진검색 : 배열이 정렬되어있는 경우, 배열 중간의 인덱스부터 시작해서 찾고자하는 값과 비교해서 그 보다 (큰 값/작은값) 으로 이동하며 찾는 방법
     • Big O : 알고리즘 실행 시간의 상한을 나타낸 값 (최대의 시간으로 처리가 되는 경우) ex)
       • O(n) : 선형 검색
       • O(n/2) : 찾아보자
       • O(log n) : 이진 검색
     • Big Ω : 알고리즘 실행 시간의 하한을 나타낸 값 (최소의 시간으로 처리가능한 경우)
       • Ω(n) : 배열 안에 존재하는 값의 개수 세기
       • Ω(log n) : 찾아보자
       • Ω(1) : 선형 검색, 이진 검색
     • 컴퓨터 공학자들은 최선의 경우보다는 최악의 경우 혹은 평균적으로 어떻게 되는지를 더 중요하게 여기고 알고리즘을 짠다.

2.오늘 배운 것과 깨달은 것

• 없음.

3.지금까지 작업물 (사진)

• 없음.