日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

對于n個記錄的集合進行歸并排序，所需要的附加空間是（）。

答案： O（n）

你可能感興趣的試題

對于n個記錄的集合進行歸并排序，所需要的平均時間為：（）。

答案： O（log₂n）

快速排序在最壞情況下的時間復雜度是（）。

答案： O（n²）