指出下列各算法的时间复杂度。 1、int prime(int n) { int i=1; int x试题答案_出自国家开放大学系统国家开放大学数据结构复习题

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/6/28 20:12:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
指出下列各算法的时间复杂度。 1、int prime(int n) { int i=1; int x=(int) sqrt(n); while (++i<=x) if (n %i= =0) break; if (i>x) return 1; else return 0; }
答案是:O(log2n) 出自国家开放大学数据结构复习题国家开放大学系统郑州大学
更多试题>>>> 1、数据结构中，数据可以由一个或多个数据项组成。 2、结构中的数据元素存在多对多的关系称为图形结构 3、通常可以把一本含有不同章节的书的目录结构抽象成线性结构 4、通常可以把某城市中各公交站点间的线路图抽象成树型结构 5、数据结构中,元素之间存在多对多的关系称为树状结构。