반응형 분류 전체보기38 재귀함수, 꼬리 재귀 재귀함수 - 함수내에서 자기 자신을 호출하여 어떠한 조건이 될 때 까지 반복하여 수행하는 함수 예) 피보나치 수열, 하오니의 탑 (추후 코드 작성) 재귀함수의 장단점 장점: 코드량이 줄어든다. 코드의 가독성이 좋아진다. 코드 검증이 쉬워진다 단점 재귀적 문제 분석/ 설계가 직관적이지 않음. 맹목적인 믿음이 필요(수학적 귀납법 이해 필요) 스태 오버플로 발생 가능 함수 호출에 따른 과부하 꼬리재귀 꼬리호출/ 꼬리재귀 - 함수 코드 제일 마지막에서 다른 함수를 호출하는 경우 - 꼬리 호출, 꼬리 재귀는 다른 함수를 호출하였을 때 자기 자신이 스택프레임이 남아있지 않아야한다. - 이것 또한 최적화기능을 제공하는 함수도 있고 아닌 함수도 있다. 단점 - 덜 직관적이다. - 최적화를 위해 작성 2023. 9. 7. SQL data type 정리 숫자 DECIMAL(5,2) - (전체숫자의 몇자리, 소수점이하 몇자리) 문자열 날짜와 시간 그외 2023. 8. 28. 데이터베이스 용어 정리 set 어떠한 집합 atomic values 나눌 수 없는 값(고유한 값) ex) 이름, 주민번호, 전화번호 ex) 학생, 회사, 팀 -> 이것들은 세세하게 더 쪼갤 수 있기에 atomic values가 아니다. domain(도메인) 나눌 수 없는 값들의 집합 attribute(속성) 도메인이 테이블에서 맡은 역할의 이름 tuple 각 속성의 값으로 이루어진 리스트, 일부 값은 NULL일 수 있다. relation tuples의 집합 Row(행) 테이블을 구성하는 데이터들 중 가로로 묶는 데이터셋 tuple또는 Record라는 이름으로 불림 Column(열) 테이블을 구헝하는 데이터들 중 세로로 묶은 데이터셋 테이블의 속성을 의미하고, 열을 구성하는 값들은 같은 도메인으로 되어있다. Attribute(속.. 2023. 8. 27. 관계형 데이터베이스(relatrional database),기본키 ,외래키, constraints relation data model에서 relation domain(도메인) 어떠한 값들의 집합(set) 각 도메인 마다 이름을 가질 수 있다. 각 도메인끼리 묶어 튜플을 구성할 수 있다. relation(table) 튜플들의 집합 NULL의 의미 - 값이 존재하지 않는다. - 값이 존재하나 아직 그 값이 무엇인지 알 수 없다. - 해당 사항과 관련이 없다 id name major score 123 Kim a 100 122 Park b 200 133 Su c NULL 위 표에서는 Su의 score는 지금 성적을 매길만한 데이터가 없거나, 해당 시험을 보지 않는 사람일 수 있다. Key superkey 관계형에서 튜플을 unique하게 식별할 수 있는 특성 집합 ex) PLAYER(id,name,team_.. 2023. 8. 27. 이전 1 2 3 4 ··· 10 다음 반응형
