shahmohammadi
جمعه 20 بهمن 1391, 18:40 عصر
سلام.
دوستان نظر شما در مورد جواب این سوال چی هست؟
یک درخت دودویی کاملا متوازن داریم که هر گره آن دارای وزن است. وزن هر مسیر برابر با مجموع وزن تمام گره های آن است. اگر بخواهیم مسیری با بیشترین وزن را بیابیم چه زمانی را صرف خواهیم کرد.
همه ی گزینه ها O داشتند و ترتیبشون یادم نیست
n
logn
n logn
nlog^4n
البته می دونم ساده است ولی می خام مطمین شم که درست زدم. به نظر من جواب برابر با بیچیده گی زمانی الکوریتم VLR هست. نظر شما چی هست؟
دوستان نظر شما در مورد جواب این سوال چی هست؟
یک درخت دودویی کاملا متوازن داریم که هر گره آن دارای وزن است. وزن هر مسیر برابر با مجموع وزن تمام گره های آن است. اگر بخواهیم مسیری با بیشترین وزن را بیابیم چه زمانی را صرف خواهیم کرد.
همه ی گزینه ها O داشتند و ترتیبشون یادم نیست
n
logn
n logn
nlog^4n
البته می دونم ساده است ولی می خام مطمین شم که درست زدم. به نظر من جواب برابر با بیچیده گی زمانی الکوریتم VLR هست. نظر شما چی هست؟