本文探讨了Python中数据处理的基本步骤，包括文档距离问题的解决方法，并详细分析了不同操作的时间复杂度，如append、+操作符及extend等。
Input -> Algor -> Output
Word是： w bit
Python中的
append -> table doubling -> cost constant time
Document Distance problem
1.Split doc into words, Ceate Document Vector
2.Compute word frequence
3.dot product
python中的字符串join和lower函数使用的是O(n)时间
append是O(1)的时间
+操作符对于list而言的复杂度是O(L1+L2)
extend操作对于List而言的复杂度是O(L2)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
