大约有 6,000 项符合查询结果（耗时：0.0087秒） [XML]
可重入函数、不可重入函数及线程安全 - C/C++ - 清泛网 - 专注C/C++及内核技术
...味着它除了使用自己栈上的变量以外不依赖于任何环境（包括static），这样的函数就是purecode（纯代码）可重入，可以允许有该函数的多个副本在运行，由于它们使用的是分离的栈，所以不会互相干扰。一、可重入(reentrance)函数...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
...
增加顶点
增加边
移除顶点
移除边
查询
邻接表
O(|V|+|E|)
O(1)
O(1)
O(|V| + |E|)
O(|E|)
O(|V|)
Incidence list
O(|V|+|E|)
O(1)
O(1)
O(|E|)
O(|E|)
O(|E|)
邻接矩阵
O(|V|^2)
O(|V|^2)
O(1)
O(|V|^2)
...