原始类型与自定义类型的new、delete时间复杂度及分配保障问询

针对原始数据类型（如int、char、float这类无自定义构造/析构逻辑的基础类型），内存分配的时间复杂度和保障可以从两种核心场景区分：

• 栈上分配
  栈内存是程序启动时预分配的连续空间，分配原始类型本质上只是调整栈指针的位置，属于*O(1)*的固定时间操作。主流编程语言的标准（比如C/C++、Java）都会明确保障这类操作的常数时间开销——不需要搜索空闲内存块，也不会触发自动初始化逻辑（除非你显式给变量赋值），只是单纯为变量预留对应大小的栈空间。

• 堆上分配
  如果通过malloc、new这类接口在堆上分配单个原始类型，平均时间复杂度为O(1)，但最坏情况可能达到O(n)（比如内存分配器需要遍历空闲块链表寻找适配的空间）。不过现代主流内存分配器（如glibc的ptmalloc、Google的tcmalloc）都针对小对象做了优化，单个原始类型的堆分配基本能做到接近常数时间的性能。
  需要注意的是，编程语言标准通常只承诺“分配成功后内存可用”，不会强制规定最坏时间复杂度，具体表现依赖于底层内存分配器的实现。

• 额外细节
  原始类型没有自定义构造或析构函数，所以分配过程中不会触发任何用户层面的额外代码，所有开销都来自内存分配器本身。比如在C++中，new int仅负责分配内存，不会执行构造逻辑（因为int是POD类型），释放时也只是回收内存，没有析构操作。

内容的提问来源于stack exchange，提问作者Veneta