مي خواهيم ببينيم در ليست x1,x2,…,xn بعضي اعداد تكراري هستند يا خير نشان دهيد كه مي توان با الگوريتم مرتبه O(nlogn) اين عمل را انجام داد.
مي خواهيم ببينيم در ليست x1,x2,…,xn بعضي اعداد تكراري هستند يا خير نشان دهيد كه مي توان با الگوريتم مرتبه O(nlogn) اين عمل را انجام داد.
با استفاده از BST میتونی این کارو انجام بدی به این صورت که اعداد را از ابتدای لیست یکی یکی در BST درج میکنی و هر عدد رو که میخوایی درج کنی چک میکنی که قبلا تو BST بوده یا نه. مرتبه زمانی همون میشه که میخوایی.