早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用c做一个10^300的次数的比较运算可不可行啊用cuda可以吗

题目详情
用c做一个10^300的次数的比较运算可不可行啊
用cuda可以吗
▼优质解答
答案和解析
不可行,普通pc机的处理速度大概是10^7/s,可以自己算算,10^293s,直接到宇宙寿命了.
想象改进时间复杂度的方法吧
这种数量级改进运算速度是不可能实现的.
cuda并行计算再快,也不会超过2个数量级的提升.这种复杂度太高,除非降低复杂度,否则没意义.
想办法优化算法吧.