Rabin’s random-sampling algorithm r

Rabin’s random-sampling algorithm runs in On. expected time w27x. Under the same assumptions the closest-pair problem can even be solved in On log log n. time in the worst case, as demonstrated by Fortune and Hopcroft w15x..

0/5000

Từ: -

Sang: -

Kết quả (Việt) 1: [Sao chép]

Sao chép!

Rabin lấy mẫu ngẫu nhiên thuật toán chạy trên. dự kiến thời gian w27x. Theo các giả định cùng một vấn đề gần gũi nhất cặp có thể thậm chí được giải quyết ở trên đăng nhập đăng nhập n. thời gian trong trường hợp xấu nhất, như chứng minh bởi tài sản và Hopcroft w15x...

đang được dịch, vui lòng đợi..

Kết quả (Việt) 2:[Sao chép]

Sao chép!

Thuật toán ngẫu nhiên lấy mẫu Rabin chạy trong On. dự kiến thời gian w27x. Theo giả định cùng một vấn đề gần nhất đôi thậm chí có thể được giải quyết trong On log log n. thời gian trong trường hợp xấu nhất, như được minh chứng bởi Fortune và Hopcroft w15x ..

đang được dịch, vui lòng đợi..

Kết quả (Việt) 3:[Sao chép]

Sao chép!

đang được dịch, vui lòng đợi..

Các ngôn ngữ khác

Hỗ trợ công cụ dịch thuật: Albania, Amharic, Anh, Armenia, Azerbaijan, Ba Lan, Ba Tư, Bantu, Basque, Belarus, Bengal, Bosnia, Bulgaria, Bồ Đào Nha, Catalan, Cebuano, Chichewa, Corsi, Creole (Haiti), Croatia, Do Thái, Estonia, Filipino, Frisia, Gael Scotland, Galicia, George, Gujarat, Hausa, Hawaii, Hindi, Hmong, Hungary, Hy Lạp, Hà Lan, Hà Lan (Nam Phi), Hàn, Iceland, Igbo, Ireland, Java, Kannada, Kazakh, Khmer, Kinyarwanda, Klingon, Kurd, Kyrgyz, Latinh, Latvia, Litva, Luxembourg, Lào, Macedonia, Malagasy, Malayalam, Malta, Maori, Marathi, Myanmar, Mã Lai, Mông Cổ, Na Uy, Nepal, Nga, Nhật, Odia (Oriya), Pashto, Pháp, Phát hiện ngôn ngữ, Phần Lan, Punjab, Quốc tế ngữ, Rumani, Samoa, Serbia, Sesotho, Shona, Sindhi, Sinhala, Slovak, Slovenia, Somali, Sunda, Swahili, Séc, Tajik, Tamil, Tatar, Telugu, Thái, Thổ Nhĩ Kỳ, Thụy Điển, Tiếng Indonesia, Tiếng Ý, Trung, Trung (Phồn thể), Turkmen, Tây Ban Nha, Ukraina, Urdu, Uyghur, Uzbek, Việt, Xứ Wales, Yiddish, Yoruba, Zulu, Đan Mạch, Đức, Ả Rập, dịch ngôn ngữ.