def traverse(self): print("Traversing...") nodes_to_visit = [self] while len(nodes_to_visit) != 0: current_node = nodes_to_visit.pop() print(current_node.value) nodes_to_visit += current_node.children我在一个类中有这个函数(我正在学习数据结构),在第三行,数组中有一个自我,然后使用它。它做了什么,它返回了什么?(在问这个问题的同时,数据结构是否先进?我现在能认为自己是一个“高级”程序员;)吗?
1 回答
慕田峪4524236
TA贡献1875条经验 获得超5个赞
数据结构确实可以推进。最有可能的是,它涉及处理许多数据(如数千和数百万)的性能。您将学习诸如运行时复杂性, 之类的术语。O(n)
log(n)
在数据结构方面拥有良好知识的一个示例好处是,当您分析包含一百万行的Excel文件时。我有一个拼贴画,它制作了一个脚本,花了一个小时来完成这项工作,而我的脚本只花了5分钟。
请注意,python最基本的数据结构是字典。它总是运行时的复杂性O(n)
添加回答
举报
0/150
提交
取消