問答題

【計(jì)算題】請用分治策略設(shè)計(jì)遞歸的歸并排序算法,并分析其時(shí)間復(fù)雜性(要求:分別給出divide、conquer、combine這三個(gè)階段所花的時(shí)間,并在此基礎(chǔ)上列出遞歸方程,最后用套用公式法求出其解的漸進(jìn)階)。

答案:
Divide階段的時(shí)間復(fù)雜性:O(1)
Conquer階段的時(shí)間復(fù)雜性:2T(n)
Co...
微信掃碼免費(fèi)搜題