ประโยคภาษาจีน : 中文句子 |
---|
duì yú 对于 dà xiǎo 大小 wèi 为 jiǎ shè 假设 wèi 为 yí gè 一个 hěn xiǎo 很小 de 的 shùn xù 顺序 quē 阙 zhí 值 de 的 wèn tí 问题 jiāng 将 xū yào 需要 gè 个 xiàn chéng 线程 lái 来 jiě jué wèn tí 解决问题 wèn tí 问题 shù 树 shēn dù 深度 wèi 为 shēn dù 深度 wèi 为 de 的 èr jìn zhì 二进制 shù 树 yǒu 有 gè 个 jié diǎn 节点 |
For a problem size of N (assuming a very small sequential threshold), O(N) threads would be required to solve the problem (the problem tree has depth log2N, and a binary tree of depth k has 2k nodes). |