一个命令行工具，用于自动分类有根树上的 LCL 问题。
项目描述
描述
这个文件夹包含一个程序，它决定了（二叉树）上同质 LCL 问题的复杂度。
该程序使用三个子程序来确定问题的复杂性。
- 常数决定者
- 决定一个问题是 O(1) 可解决的还是本质上更难
- log_decider
- 决定一个问题是 log(n) 可解决的还是本质上更难
- log_star_decider
- 决定一个问题是 log*(n) 可解决的还是它本身就更难
用法
-
通过 . 安装依赖项
pip3 install -r requirements.txt。 -
运行
python -m rooted_tree_classifier并描述（在标准输入上）问题的约束。例如：
请注意，需要首先运行分类器 ( python -m rooted_tree_classifier)，然后才在单独的行上提供输入。
python -m rooted_tree_classifier
111
预期输出为O(1)
python -m rooted_tree_classifier
112 121 122
预期输出为O(1)
python -m rooted_tree_classifier
121 131 212 323
预期输出为O(log*n)
python -m rooted_tree_classifier
112 121
预期输出为Θ(log n)
python -m rooted_tree_classifier
112 123 131
预期输出为Θ(log n)
python -m rooted_tree_classifier
121 212
预期输出为Ω(n)
测试
要执行测试，请从根目录运行以下命令：
python -m unittest discover
下载文件
下载适用于您平台的文件。如果您不确定要选择哪个，请了解有关安装包的更多信息。
源分布
rooted-tree-classifier-0.2.2.tar.gz
（7.5 kB
查看哈希）
内置分布
关
rooted_tree_classifier -0.2.2-py3-none-any.whl 的哈希值
| 算法 | 哈希摘要 | |
|---|---|---|
| SHA256 | a1df8fc2e8c7bf32315cae8b17ce1a59a1be42a0f6edf2185ff5f6cb72c86191 |
|
| MD5 | ae7adc2772a0bfb05246b857723a99f2 |
|
| 布莱克2-256 | a2467d066c2b1082ce0c0a521fd6346eee8d150c70013eab282a9bc97760b6dc |