۰
subtitle
ارسال: #۱
سئوال از هزینه الگوریتم درجی
من یک جایی خوندم که هزینه الگوریتم درجی برابر تعداد وارونگیها در آرایه هست.
اما الان با مثال که مینویسم درست نمیشه این حرف!!
تو نوتهام نوشتم نمیدونم از رو چی بوده
اما الان با مثال که مینویسم درست نمیشه این حرف!!
تو نوتهام نوشتم نمیدونم از رو چی بوده
۰
ارسال: #۲
هزینه الگوریتم درجی
این اعداد را از چپ به راست درج میکنیم:
۱۳۲۵۴
میدانیم
۳,۲
۴و۵
وارونگی هستند
مراحل درج
۱
۱۳
۱۲۳ اینجا ۱ هزینه شیفت داریم.
۱۲۳۵
۱۲۳۴۵ اینجا نیز ۱ هزینه شیفت داریم.
البته نکته ای که گفتید رو من جایی نخوندم ولی فکر کنم منظورش این بوده: ::
یعنی تعداد شیفت های لازم برابر تعداد وارونگی هاست.
۱۳۲۵۴
میدانیم
۳,۲
۴و۵
وارونگی هستند
مراحل درج
۱
۱۳
۱۲۳ اینجا ۱ هزینه شیفت داریم.
۱۲۳۵
۱۲۳۴۵ اینجا نیز ۱ هزینه شیفت داریم.
البته نکته ای که گفتید رو من جایی نخوندم ولی فکر کنم منظورش این بوده: ::
یعنی تعداد شیفت های لازم برابر تعداد وارونگی هاست.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close