۱
subtitle
ارسال: #۱
منظور تز دنباله Bitonic چیست؟؟؟؟
سلام
ببخشید منظور از دنباله Bitonic چیست؟؟
مرتب سازی آن از چ مرتبه ای است؟؟؟
جستجو در آن با چ مرتبه ای است؟؟
ببخشید منظور از دنباله Bitonic چیست؟؟
مرتب سازی آن از چ مرتبه ای است؟؟؟
جستجو در آن با چ مرتبه ای است؟؟
۱
ارسال: #۲
RE: منظور تز دنباله Bitonic چیست؟؟؟؟
سلام
این دنباله، دنباله ای هست که زیگزاکی ترجمه ش کردن. اما باید دقت داشت که ۱ زیگزاک بیشتر نیست!!! یعنی فقط ۱ قله داره!اعداد تا یه جایی صعود میکنن و ازونجا به بعد نزول میکنن!
جستجو از مرتبه log n و مرتب سازیش از مرتبه n هست. برای مرتب سازیش قسمت نزول رو برعکس فرض میکنیم، بااین حساب دوتا ارایه صعودی داریم که با هم merg میکنیمش
این دنباله، دنباله ای هست که زیگزاکی ترجمه ش کردن. اما باید دقت داشت که ۱ زیگزاک بیشتر نیست!!! یعنی فقط ۱ قله داره!اعداد تا یه جایی صعود میکنن و ازونجا به بعد نزول میکنن!
جستجو از مرتبه log n و مرتب سازیش از مرتبه n هست. برای مرتب سازیش قسمت نزول رو برعکس فرض میکنیم، بااین حساب دوتا ارایه صعودی داریم که با هم merg میکنیمش
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close