访问未知大小的对象数组的元素

Question

我已阅读并理解为什么访问一个元素，例如，int需要O（1）时间，因为我们知道int的大小。但是，假设我们有一个结构

struct Foo{
   int array[];
}

然后创建一个Foo数组Foo foo_array[]。是否仍需要O（1）时间来访问foo_array中的元素？在这种情况下，foo_array中每个元素的大小可能不同，所以我的猜测是它不会花费O（1）时间。但是，由于array中的Foo可以被视为指针，因此Foo可能具有恒定的大小？