算法时间复杂度问题，如下
怎样选基本操作？基本操作有几个？什么情况下时间复杂度与输入数据的具体细节有关？希望详细一些的答案，谢谢...
怎样选基本操作？基本操作有几个？
什么情况下时间复杂度与输入数据的具体细节有关？
希望详细一些的答案，谢谢 展开
什么情况下时间复杂度与输入数据的具体细节有关？
希望详细一些的答案，谢谢 展开
- 你的回答被采纳后将获得：
- 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）
1个回答
展开全部
常见的分析里认为 对基本类型赋值， 在基本类型上的代数操作 比如+，-，X，/ 大小比较
这个很难给出一个明确的定义， 一般当你算法涉及更底层细节时就要考虑了
比如整数乘法， 一般认为是O(1) 当如果要研究乘法本身，则必须认为位运算是O(1)的， 同时对于输入的两个数n1, n2 我们要认为其是用二进制表示的 即位数为n 这样naive乘法的复杂度就是O(n^2) 或者用FFT做乘法复杂度就是O(nlog n)
这个很难给出一个明确的定义， 一般当你算法涉及更底层细节时就要考虑了
比如整数乘法， 一般认为是O(1) 当如果要研究乘法本身，则必须认为位运算是O(1)的， 同时对于输入的两个数n1, n2 我们要认为其是用二进制表示的 即位数为n 这样naive乘法的复杂度就是O(n^2) 或者用FFT做乘法复杂度就是O(nlog n)
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
Sievers分析仪
2025-01-06 广告
总有机碳（TOC），由专门的仪器——总有机碳分析仪（以下简称TOC分析仪）来测定。TOC分析仪，是将水中的总有机碳氧化为二氧化碳，并且测定其含量。利用二氧化碳与总有机碳之间碳含量的对应关系，从而对水溶液中总有机碳进行定量测定。TOC分析仪由...
点击进入详情页
本回答由Sievers分析仪提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
