وجود اعداد تكراري در ليست

[yasercomeng]

مي خواهيم ببينيم در ليست x1,x2,…,xn بعضي اعداد تكراري هستند يا خير نشان دهيد كه مي توان با الگوريتم مرتبه O(nlogn) اين عمل را انجام داد.

[kiani_behzad]

با استفاده از BST میتونی این کارو انجام بدی به این صورت که اعداد را از ابتدای لیست یکی یکی در BST درج میکنی و هر عدد رو که میخوایی درج کنی چک میکنی که قبلا تو BST بوده یا نه. مرتبه زمانی همون میشه که میخوایی.