1. Perspective on Programming ¶
1.1. A Case Study ¶
- ���떤 ���로그램��� 1�� ���렸���는데 단����로 ���개��� ���닝��� ���더�� ���루만��� 되더라���는 내������ ���������다.
- 그 단��를 ������보면,
- ���고리���과 ���료구������ 교��� : Sequential ���것��� Binary Tree로 교���������로��� O(n*n)��� O(n*lg n)���로 ������다.
- ���고리������ ���닝
- ���료구������ 개���
- ���드 ���닝
- ��������� 독립������ ���드 ���닝 : double���보다 �������� ���반 ����� ���리는 float를 ���다.
- ��������� ������������ ���드 ���닝 : ���리��������� 부����� ������블리로 다��� ���다.
- ���드������ ���글 : 부동��������� ������ 가���기를 ������
- ��� 각각��� 단�������� 빨라��� 만������ 다 ������� 대략 400��� 나���더라���는 내������ ���������다.
1.2. Design Level ¶
- 디������ ��벨��� 관��� 가���드
- 문��� ������
- ��������� 구���
- ���고리���과 ���료구���
- ���드 ���닝
- ��������� ���������������
- ���드������
1.3. Principles ¶
- ��������� 디��������� ������������ ���무리 강�������� ���나������ ���다.
- ������ ������ ������드������ ������다면 가��� 고���기 ������ 부��만��� 고������.
- 많��� ������ ������드������ ������다면 다단��를 고������. ���군데를 고������로��� 다른 부���� 고���것��� ���긴다.
