How to Tradeoff Time vs. Space
���Ȃ��͑��w�ɍs���Ȃ��Ă��ǂ��v���O���}�[�ɂȂ邱�Ƃ��ł��܂����A���{�I�Ȍv�Z���G�����_���m���Ȃ��Ă��A�D�ꂽ���ԃv���O���}�[�ɂȂ邱�Ƃ͂ł��܂����B���Ȃ��� 'big O'�\�L�@���m���K�v�͂����܂��A���͌l�I�ɂ́A '���莞��'�A 'n log n'�� 'n squared'�̈Ⴂ�𗝉��ł��Ȃ����Ȃ��Ȃ��Ǝv���܂��B���̒m�����Ȃ��Ă��A���ԂƋ��ԂƂ̃g���[�h�I�t�̎d�����m�邱�Ƃ��ł��邩�������܂��A�s�݂̏ꍇ�A�����Ƃ̃R�~���j�P�[�V�����̂��߂̊m�ł������Ղ͂����܂����B
�A���S���Y���̐v�܂��͗����ɂ������ẮA���s�ɗv���鎞�Ԃ͓��͂̃T�C�Y�̊��ł��邱�Ƃ������܂��B���ꂪ�^�ł����Ƃ��A�A���S���Y���̍ň�/�\�z/�ŗǃP�[�X�̎��s���Ԃ́A�T�C�Y�̑ΐ��i$ n $�j�ɔ��Ⴗ���� 'n log n'�ƌ������Ƃ��ł��܂��B�\�L�@�����є����@�́A�f�[�^�\���ɂ����Đ��߂��������Ԃɂ��K�p���邱�Ƃ��ł����B
���ɂƂ��āA�v�Z�̕��G���̗��_�͔������A�����w�قǐ[���A�����ď����͉����ɍs���̂ł��I
���ԁi�v���Z�b�T�[�E�T�C�N���j�ƃX�y�[�X�i�������[�j�͂��݂��Ƀg���[�h�I�t�ł��܂��B�G���W�j�A�����O�͑Ë��ł����A�����͗ǂ����ł��B�K�������̌n�I�ł͂����܂����B�������A���ʓI�ɂ́A�f�R�[�h�����K�v�������Ƃ��Ɍv�Z���Ԃ��]���ɂ��āA���茵���ɃG���R�[�h���邱�ƂŃX�y�[�X���ߖ��ł��܂��B�L���b�V���̈��ѐ����ێ����Ȃ����Ȃ��Ȃ����߁A�L���b�V�����邱�ƂŎ��Ԃ��ߖ邱�Ƃ��ł��܂��B�‚܂��A�����̃��[�J���R�s�[���i�[���邽�߂̃X�y�[�X�����₷���Ƃ��ł��܂��B�f�[�^�\�����ł��葽���̏������ێ����邱�Ƃɂ����āA���Ԃ��ߖ邱�Ƃ��ł��܂��B�����͒ʏ��A�킸���ȃX�y�[�X�����K�v�Ƃ��܂��A�A���S���Y�������G�ɂȂ��”\���������܂��B
����/���Ԃ̃g���[�h�I�t�����P���邱�Ƃ́A�����Έ����܂��͑��������I�ɕς��邱�Ƃ��ł����B�������A�����Ɏ����g�ޑO�ɁA���Ȃ������P���Ă������̂��A�{���ɍł����P���K�v�Ȃ��̂Ȃ̂��A�������g�ɐq�˂Ă��������B�A���S���Y���ō��Ƃ����̂͊y�����ł����A�����ł͂Ȃ����̂����P���邱�ƂŖڗ������Ⴂ�͂Ȃ��A�e�X�g�̕��S�������邱�Ƃ͂����܂����B
�����̃R���s���[�^�̃������́A�v���Z�b�T���ԂƂ͈قȂ��A�ǂɏՓ˂����܂Ŏg�p�����Ă��Ȃ����߁A�����Ɍ����܂��B���s�͉��œI�ł��B�풓���Ȃ����Ȃ��Ȃ����̃v���O�����ւ̉e�����A���蓖�Ă⊄�蓖�Ă��������鎞�ԂȂǁA���������g�p���邽�߂̉B���ꂽ�R�X�g�������܂��B�X�s�[�h���グ�邽�߂ɃX�y�[�X�����菜���O�ɁA�������T�d�Ɍ������Ă��������B
Next How to Stress Test