پیچیدگی زمانی Bubble Sort چقدر است؟
Bubble Sort یک الگوریتم مرتب سازی ساده با پیچیدگی زمانی O ((n ^ 2) است که در آن n تعداد عناصر مورد مرتب سازی است. این بدان معنی است که الگوریتم تقریباً n ^ 2 عملیات را برای تکمیل انجام می دهد ، که باعث می شود برای مجموعه های داده بزرگ کارآمدتر باشد. در بهترین حالت ، در حالی که ورودی قبلاً مرتب شده است ، Bubble Sort دارای پیچیدگی زمانی O ((n است.