在多核计算机中，检索一个大型整数集中是否存在某给定的整数，当

[单选题]

在多核计算机中，检索一个大型整数集中是否存在某给定的整数，当该整数集为以下哪种数据结构时，使用多线程算法比使用单线程算法具有显著的时间优势

查看答案及解析

J-Young

多线程，由于共享进程的资源，因此多个线程之间可以相互协作，而ABD都是线性存储的结构，使用m个线程同时工作，时间复杂度缩小为原来的1/a。然而，使用二叉树的话体现得是非线性结构的多路查找，时间缩小为1/log(a)。

发表于 2021-06-26 15:20:26 回复(1)

emptyCoder

有谁能解析一下吗？感觉答案是 B 啊

发表于 2021-05-03 13:53:26 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 2021 数据库工程师测试开发工程师猿辅导大数据开发工程师 Java工程师

上传者：小小

难度：

2条回答 20收藏 710浏览

扫一扫，把题目装进口袋