سلام
ببخشید منظور از دنباله Bitonic چیست؟؟
مرتب سازی آن از چ مرتبه ای است؟؟؟
جستجو در آن با چ مرتبه ای است؟؟
سلام
این دنباله، دنباله ای هست که زیگزاکی ترجمه ش کردن. اما باید دقت داشت که ۱ زیگزاک بیشتر نیست!!! یعنی فقط ۱ قله داره!اعداد تا یه جایی صعود میکنن و ازونجا به بعد نزول میکنن!
جستجو از مرتبه log n و مرتب سازیش از مرتبه n هست. برای مرتب سازیش قسمت نزول رو برعکس فرض میکنیم، بااین حساب دوتا ارایه صعودی داریم که با هم merg میکنیمش