An O ( nlogn) Algorithm for the Shortest Paths between Two Set of Points in the Plane

  • 平面上两个点集间距离的O(nlogn)算法
  • 来源:互联网摘选更新时间:2026-07-01 14:39:02

  • 重点词汇
  • twon. 两个;两个东西;两点钟;一对;
  • betweenprep.在…之间;介于…之间;往返于;共享;一起;
  • anart. 一;一个;(用于元音音素开头的单词前)
  • ofprep. 关于;属于…的;由…制成;
  • inprep. 在里面;在(某范围或空间内的)某一点;在(某物的形体或范围)中;在…内;在…中;进入
  • pathsn.小路;道路;路线;小径;行动计划;成功的途径
  • theart.这个;指已提到或易领会到的人或事物;指独一无二的、正常的或不言而喻的人或事物;用以泛指;与形容词连用,指事物或统称的人;用于姓氏的复数形式前,指家庭或夫妇;(指特定用途的事物)足够,恰好;每,一;当前的,本,此;(重读,表示所指的为知名或重要的人或事物)
  • pointsn.<英>(铁道的)道岔,转辙器;点( point的名词复数 );要点;特点;重点;
  • 相关例句
1、

The binary searching algorithm based on comparison have the complexity of O ( NlogN).

处理汉字的以比较为基础的二分查找算法,其复杂性为O(NlogN)。

互联网摘选

2、

And this strategy can make the computational complexity less than O ( nlogn).

这种策略使这种新算法的总的计算复杂度将到了O(nlogn)以内。

互联网摘选

3、

Steam Coal, Scrap Metal, Gold, Diamond, Cigarettes, Beer, Liquor Scrap.

采购产品蒸发煤, 小片金属, 黄金, 钻石, 香烟, 啤酒, 酒小片.

互联网摘选

4、

Sugar, Boats, Bullion-Gold and Silver, Metal Products and Powder, Scrap.

采购产品糖, 船, 金块 - 黄金和银, 金属产品和粉, 小片.

互联网摘选

5、

They chipped several small pieces of stone from the walls.

他们从墙上凿下了几小片石头.

词典精选例句

6、

Chop the butter into small pieces.

把黄油切成小片。

词典精选例句

7、

Crushing and finishing granule of mass material.

团块物料的粉碎、整粒.

互联网摘选

8、

Mother patted down some lumps in the pastry.

母亲把油酥面中的一些团块拍平.

互联网摘选

9、

Tuffite is formed by the combination of volcanic ashes and carbonate mud.

沈积凝灰岩主要为中远源的火山灰与碳酸盐灰泥混合而成,含石英团块,显斑点构造.

互联网摘选

10、

A high efficiency algorithm on which asymptotic time complexity is O ( n) on loopy moving of array element is given in this paper, and some skills and techniques are provided with Pascal language.

给出一种时间复杂度为O(n)的一维数组循环移动的高效算法,并给出用PASCAL语言实现的方法及技巧。

互联网摘选

11、

Compared with the classical algorithm, this algorithm is simple, with close asymptotic time complexity ( O ( n+ e~ 2/ n)).

同经典算法相比,该算法简单,时间复杂度相近(O(n+e2/n))。

互联网摘选

12、

Besides, some main characters of matrix link multiplication about asymptotic time complexity, space complexity and so on are analysed in detail.

分析和总结了矩阵链乘有关时间复杂度和空间复杂度等重要性质。

互联网摘选

13、

The asymptotic time complexity and better space complexity of this method of insertion sort are better than original ones.

这种插入排序算法不论时间复杂度还是空间复杂度,相对原2-路插入排序算法都有较好的改善。

互联网摘选

14、

Experiments show that the algorithm is of practical value and its asymptotic time complexity is O ( 1).

由于散列均匀,其渐近时间复杂度为O(1)。

互联网摘选

15、

This paper specifically demonstrates the discrete-marking principle, factors and the identified rule of self-adaptability discrete step criteria, and it also analyses the asymptotic time complexity and space complexity in auto-support generation algorithm based on discrete-marking method.

详细阐述了离散标识法的原理、影响因素、自适应性离散步长的确定准则,分析了离散标识法快速支撑生成技术的渐进时间复杂度和空间复杂度。

互联网摘选

16、

Third, the convergence and supremum of the algorithm were proved, and the asymptotic time complexity was analyzed;

并分析了该算法的收敛性及渐进时间复杂度;

互联网摘选

17、

In this paper we concluded and summarized the methods of software testing, and detailedly introduced dynamic testing, static testing, black-box testing and white-box testing.

本文对软件测试的方法做了详细的归纳和总结,分别介绍了动态测试、静态测试、白盒测试和黑盒测试等测试方法。

互联网摘选

18、

An important method that complements the kinds of black-box testing described above one that is particularly effective at uncovering security risk in application software is manual code review.

上面描述的黑盒测试对于应用软件中未暴露的安全风险尤其有效。手工的审查代码,是对它的一个很重要的补充方法。

互联网摘选

19、

Some front page designs is completed in Dreamweaver the whole design is completed on Eclipse, the black-box testing methods are adopted by the system testing.

前台设计主要在Dreamweaver上设计完成的,后台开发主要在Eclipse上完成的,后期主要采用黑盒测试方法进行系统测试。

互联网摘选

20、

The idea of using of model programs and state space exploration is a natural extension of finite state machine based techniques that fits well with black-box testing of software.

使用模型编程与状态间隔探测的思想对于以软件黑盒测试技术为基础的有限状态机是一种自然的扩充。

互联网摘选

  • 今日热词
  • 热门搜索

英语网英语词典(dict.25820.com)为您提供在线翻译英语词典单词大全英译汉汉译英等英语服务!可按单词字数词义分类查询。支持lj:关键词格式查询例句。

用户反馈
请选择反馈类型(可多选):
您的联系方式:
反馈内容:
提交成功 小编会尽快处理
回到顶部
点击反馈