小编tkr*_*top的帖子

堆和BST有什么区别？

何时使用堆以及何时使用BST？

如果你想以排序的方式获取元素,BST是否优于堆？

我找到了源代码，它似乎是 O(1)，因为它基本上是一个链表和一个字典的更新。虽然我不确定。

你怎么认为？谢谢！

C的新手,非常感谢您的帮助.

是否可以在C中定义数组而无需指定其大小或初始化它.

例如,我可以提示用户输入数字并将它们存储在int数组中吗？我不知道他们预先输入了多少号码.

我现在能想到的唯一方法是定义最大尺寸,这不是一个理想的解决方案......

我在mylib.h中有这样的代码，然后使用它来创建mylib.so。有没有办法检查.so中如何定义MY_MACROS？

#ifdef SWITCH_CONDITION
    #define MY_MACROS       0
#else
    #define MY_MACROS       1
#endif

如果那是一个函数，我会简单地做

nm mylib.so | grep myfunction

有没有办法对宏做同样的事情？

PS应该是因为

> grep MY_MACROS mylib.so 
> Binary file mylib.so matches

我在这里找到了一个声明，即数独算法 X的时间复杂度为 O(N^3)，其中 N 是棋盘大小。

这可能是合乎逻辑的，因为对于数独，要计算的二进制矩阵有 N^3 行。但这使得数独问题可以在多项式时间内解决，并且数独被称为 NP 问题，这意味着（据我所知）

• 不可能总是在多项式时间内求解

• 可以在多项式时间内验证解

那么数独算法 X 的时间复杂度是多少，是否有可能在多项式时间内解决数独问题？

谢谢！