۰
subtitle
ارسال: #۱
چرا درج n عنصر در درخت BST از مرتبه N است؟
دوستان مرتبه ی درج ۳ تا لیست مرتب در درخت bst چی میشه؟
توی نصیر نوشته با مرتبه خطی مرتب میشه که خب قبول اما بعد گفته با مرتبه n در درخت جستجوی دودویی درجش میکنیم من با این مشکل دارم مگه درج در BST از مرتبه ی Nh نیست برای n عنصر؟ یعنی nبه توان ۲ ...... یا......n لوگ n ?
توی نصیر نوشته با مرتبه خطی مرتب میشه که خب قبول اما بعد گفته با مرتبه n در درخت جستجوی دودویی درجش میکنیم من با این مشکل دارم مگه درج در BST از مرتبه ی Nh نیست برای n عنصر؟ یعنی nبه توان ۲ ...... یا......n لوگ n ?