问题标签 [complexity-theory]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - Big O，您如何计算/近似它？
大多数拥有 CS 学位的人肯定知道Big O 代表什么。它可以帮助我们衡量算法的可扩展性。
但我很好奇，你如何计算或近似算法的复杂性？
regex - Complexity of Regex substitution
I didn't get the answer to this anywhere. What is the runtime complexity of a Regex match and substitution?
Edit: I work in python. But would like to know in general about most popular languages/tools (java, perl, sed).
python - 在哪里可以找到 Python 中内置序列类型的时间和空间复杂度
我一直无法找到这些信息的来源，没有自己查看 Python 源代码以确定对象是如何工作的。有谁知道我在哪里可以在网上找到这个？
frameworks - 什么级别的复杂性需要一个框架？
切换到现有的 Web 开发框架的复杂程度是多少？
什么样的复杂性度量对于 Web 开发是实用的？代码长度？功能列表？数据库大小？
complexity-theory - 您如何防止过于复杂的解决方案或设计？
很多时候，我们发现自己在处理一个问题，却发现所创建的解决方案比问题所需的复杂得多。是否有控制、最佳实践、技术等可以帮助您控制工作场所的复杂情况？
computer-science - 什么是“P=NP？”，为什么它是一个如此著名的问题？
P=NP 是否是计算机科学中最著名的问题。这是什么意思？为什么它如此有趣？
哦，为了获得额外的荣誉，请张贴一份声明的真假证明。:)
theory - 你在现实生活中应用了计算复杂性理论吗？
我正在学习计算复杂性课程，到目前为止，我的印象是它对开发人员没有太大帮助。
我可能是错的，但如果你以前走这条路，你能否提供一个例子来说明复杂性理论如何帮助你的工作？非常感谢。
data-structures - 从常见数据结构中索引、插入和删除的时间复杂度是多少？
对于最常见的数据结构（包括数组、链表、哈希表等）的操作，没有可用的大 O 表示法的总结。
optimization - 什么是大 O 符号？你用它吗？
什么是大 O 符号？你用它吗？
我想我错过了这门大学课：D
有没有人使用它并给出一些他们在哪里使用它的真实例子？
也可以看看：
c++ - C ++中的哈希表？
每当我需要存储与特定类型的值（键值 - 例如字符串或其他对象）关联的一些数据时，我通常使用 C++ stdlib 映射。stdlib 映射实现基于树，它提供比标准数组或 stdlib 向量更好的性能 (O(log n))。
我的问题是，你知道任何提供更好性能（O（1））的 C++“标准”哈希表实现吗？类似于 Java API 的 Hashtable 类中可用的东西。