Discuz! Board

 找回密碼
 立即註冊
搜索
熱搜: 活動 交友 discuz
查看: 368|回復: 0

最佳答案

[複製鏈接]

1

主題

1

帖子

5

積分

新手上路

Rank: 1

積分
5
發表於 2023-2-11 16:16:28 | 顯示全部樓層 |閱讀模式
必填字段标有 评论 姓名 电子邮件 网络 在此浏览器中保存我的姓名、电子邮件和网站,以便我下次发表评论时使用。 算法:合并排序如何在最坏的情况下具有 空间复杂度? 发表于 年 月 日由管理员 最佳答案 归并排序,如果实现为在递归调用中创建数组,会创建很多但它们不会同时共存在每次递归调用时,您创建一个数组(或 个,具体取决于实现)进行合并,它们占用的空间不超过 ,然后当合并完成时这些数组将被删除些新数组将被添加一段时间后创建些其他的递归调用。如果你要计算所有创建的数组占用了多少空间,那将是 但你不需要担心这个信息。

你不需要超过 的空间,因为当你需要创建一个数组时所有其他的它们都不再存在并且不占用内存。请注意,您可以简单地在开头声明 个或 个数组每个数组的长度为 回答 在合并排序中,当我们合并排序数组 时,我们创建了 个临时数组。左数组暂存前数组从左到 科威特電話號碼列表 中左半排序右数组暂存 然后我们将两个临时数组合并到原来的数组中。事实上我们创建了 个临时数组来存储原始数组的数字,因为原始数组有 个元素,临时数组的大小分别为 ,因此 的额外空间和空间复杂度 存档: 文章 发表评论 您的电子邮件地址不会被公开。



必填字段标有 评论 姓名 电子邮件 网络 在此浏览器中保存我的姓名、电子邮件和网站,以便我下次发表评论时使用。 古代斯巴达男人在战时长期服役期间是否会发生同性恋行为?根据她们的信仰,您的斯巴达妻子是否认为这是配偶的欺骗或可接受的行为? 发表于 年 月 日由管理员 最佳答案 斯巴达男人在和平时期、战争中或多或少在他们想要的时候彼此发生性关系。 我们现在在斯巴达称之为同性恋关系的非法形式具有教育方面的意义。斯巴达的孩子在远离父母的环境中长大, 学校教导他们成为凶猛的战士并为自己挺身而出 (关于斯巴达人在多大程度上真正实现了这一形象,历史上存在争论,但那是另一回事了旦他们成为青少年,年龄在 到 岁之间,男孩们就会被班上已经是战士的年长男性选中。

回復

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

Archiver|手機版|小黑屋|DiscuzX

GMT+8, 2024-11-16 05:26 , Processed in 0.025300 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回復 返回頂部 返回列表