什么是计算的复杂度?

什么是计算的复杂度?

计算复杂度是一个数学术语。它指在某种算法下,由于不同数据量或其他关键参数的值而导致的计算所需要时间的长短程度。 对于图数据库来说,这样的关键参数有两个:

  • V(或n),顶点数目

  • E(或m),边数目

例如符号O(V ^ 2)表示当V变大时,计算所需要的时间与V 的平方成正比。

想了解更多信息请进 https://docs.tigergraph.com.cn/graph-algorithm-library#ji-suan-de-fu-za-du