yasercomeng
سه شنبه 03 شهریور 1388, 15:54 عصر
مي خواهيم ببينيم در ليست x1,x2,…,xn بعضي اعداد تكراري هستند يا خير نشان دهيد كه مي توان با الگوريتم مرتبه O(nlogn) اين عمل را انجام داد.
kiani_behzad
شنبه 21 شهریور 1388, 22:21 عصر
با استفاده از BST میتونی این کارو انجام بدی به این صورت که اعداد را از ابتدای لیست یکی یکی در BST درج میکنی و هر عدد رو که میخوایی درج کنی چک میکنی که قبلا تو BST بوده یا نه. مرتبه زمانی همون میشه که میخوایی.
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.