حل تشریحی سوال شماره 65 ساختمان دادهها
کنکور ارشد مهندسی کامپیوتر 1401
65.
فرض کنید سه ارایه A و B و C هر کدام شامل n عدد داده شده است، عناصر داخل ارایهها متمایز هستند. ارایه A و C بصورت صعودی و ارایه B بصورت نزولی مرتب است. اگر بخواهیم ارایه D را بسازیم که شامل عناصر باشد و به صورت صعودی مرتب شده باشد و عضو تکراری نیز نذداشته باشد، بهترین پیچیدگی زمانی ممکن برای اینکار کدام مورد است؟(توجه: ممکن است عناصری، در دو یا سه ارایه باشند.)
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،