PDA

View Full Version : كمك براي فهم بهتر اين نكته



soonami
شنبه 29 مهر 1391, 07:10 صبح
تابعي داراي مرتبه phi n است كه هم سقف آن از مرتبه o n

و هم گف آن از مرتبه امگا باشد مي تواند جواب مناسبي براي اين نكته باشد كه


نماد في زمان اجراي الگوريتم را براي حد بالاي n نشان مي دهد و براي n هاي كمتر از حد خاصي ممكن است اطلاعات مناسبي را به ما ندهد



مي خواستم ببينم منظورش چي هست اگر ممكن هست با مثال توضيحي بدهيد

يكم تو دركش دچار مشكل شدم :گیج::گیج::گیج::گیج::گیج::گیج: