�v���O���~���O�̕��@

���̔c��

���1 2�� x �� y �̍ő�l�� m �ɋ��߂�B

1. ���s�O�̏��
   (x = X) and (y = Y)

   ���s��̏��

   (x = X) and (y = Y) and ((m = X) and (X >= Y) or (m = Y) and (Y >= X)

���2 n�‚̐� x₁,x₂,...,x_n �̍ő�l �� m �ɋ��߂�B

m = max(x₁,x₂,...,x_n)�͈ȉ��̏������Ɠ������B

(m = max(x₂,x₃,...,x_n)) and (m>=x₁) or

(m = x₁) and (m >= max(x₂,x₃,...,x_n))

�����

x₁ = max(x₁)

int max(int n,int x1,int x2,...,int xn) {
    int m;
    if (n == 1) m = x1;
    else {
        m = max(n-1,x2,x3,...,xn);
        if (x1 > m) m = x1;
    }
    return(m);
}

��̃v���O�������s�̎��ۂ̌o�߂������ƁA

m = x_n;
if (x_n-1 > m) m = x_n-1;
...
if (x₁ > m) m = x₁;

m = x[n]; i=n-1;
while (i > 0) {
    if (x[i] > m) m = x[i]
    i--;
}

m = max(x_i+1,x_i+2,...,x_n)

1. ���藧�‚ׂ����[�v�s�ϗʂ��ɍl���A����𗊂�ɔ����������� ���ƂŃv���O���~���O��e�Ղɂ���B
2. ���[�v�s�ϗʂ́A���𐳊m�ɒ莮�����邱�ƂŁA���̂��ƌ���� ����B�i���Ɖ�@�̋��n�����j

�����ڋߖ@

��� �Q�̕����������߂�B

�܂��A���� 1�����傫��2�������������Ƃ���A1.1����n�߂�0.1�����݂� �Q����v�Z����B

• 1.1² = 1.21
• 1.2² = 1.44
• 1.3² = 1.69
• 1.4² = 1.96
• 1.5² = 2.25

�ȏ���A���� 1.4���傫��1.5��菬�������Ƃ��킩��B �����ŁA1.41����n�߂�0.01�����݂łQ����v�Z����B

... and so on ...

�����ڋߖ@�̉���

�� ���񂵂��z��̒T���B���`�T��(linear search) ���Q���T��(binary search) �̕��������ɂȂ�B

��Q �������̌v�Z

f(x+d) = f(x) + f'(x)*d + ...

���g���B f(x) = x² - 2 �ŁAf(x)=0 �̍������߂邱�ƂɂȂ�̂ŁA ���̉��� a �Ƃ��āA
0 = f(a)+f'(a)*d
�� d �ɂ‚��ĉ����΁A f(a+d) �� 0 �ɋ߂��Ȃ�B
���ꂪ 0 �łȂ���΁Aa = a+d �������A �ēx d �����߂�B������J��Ԃ��B
���m�� f(a+d) = 0 �ƂȂ�܂� �J��Ԃ��̂łȂ��A������x�̌덷�ȓ��ɓ�������v�Z��ł��؂�悤�� ����B�łȂ��ƁA�v�Z���I�����Ȃ����Ƃ����肤��B