- In-placeアルゴリズム
下载手机日语词典可随时随地查词查翻译
原地算法的日文
例句与用法
- 更多例句： 下一页
- 快速排序通常被描述为一个原地算法，但是事实上并不是。
- 不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）。
- 在计算复杂性理论中，原地算法包含使用O(1)空间复杂度的所有算法，DSPACE(1)类型。
- 一个算法有时候会不正当地被称为原地算法，只因为它用它的输出资料会覆盖掉它的输入资料。
- 基本上，有可能小心地建构原地算法而部会更动资料（除非资料已不会再被使用），但是在实际上这却很少见到。
- 类似地，对于质数测试（primality test）有简单的随机化原地算法像是米勒-拉宾检验，也有简单原地随机化整数分解算法像是Pollard's rho算法。
- 函数程式设计（functional programming）语言经常不鼓励或不支援会覆盖资料的原地算法，因为这是副作用的一种型态；反之，他们只允许建立新的资料。
- 有些问题像是决定一个图形是否为二分图（bipartite graph）或测试两个图形使否有相同数量的连结元件（connected component），接着针对这些问题产出原地算法。
- 另一方面来看，有时候要决定一个算法是不是原地，而数它的输出空间可能是比较可行的，像是底下的第一个的reverse范例；如此使得它更难去严格地定义原地算法。
- 没有已知简单、决定性的（deterministic）、原地算法来决定这件事，但是如果我们简单地由一个顶点开始，且执行大约20n3步的随机走路（random walk），那我们会偶遇到其他顶点来提供它不是在同一个元件（component）中的机会是非常地高。