我了解到，尽管看似相似，但欧拉路径可以在线性时间内求解，而哈密顿路径问题是NP完全的。我想知道造成这种差异的原因是什么？我对图论不了解太多，因此可能无法很好地理解严格的证明，但是一些专业术语应该没问题。
我有一个大清单,像这样:
['a', 'b', 'c', 'd', 'e', 'f', 'g', ...]
我想用字典来跟踪它的索引.dict看起来像这样:
{1:'a', 2:'b', 3:'c', 4:'d', 5:'e', 6:'f', 7:'g', ...}
但后来我需要插入新元素.我希望插入点后列表元素的索引在插入时自动增加1.有快速或传统的方法吗？我通常使用python,但其他形式的算法就好了.
更新:请不要无缘无故地投票.我认为即使省略了一些上下文(为简单起见),问题本身也相当清楚.我认为可以提供答案,而不必知道为什么我需要这样做.