There is a one pointer to a virtual table, which contains all the virtual functions, so accessing it and dereferencing a function is O(1).
The space complexity is O(F) (or O(1) if F is the constant)since there is one address table for all the objects of the same class.
A quote from Wikipedia:
An object's dispatch table will contain the addresses of the object's dynamically bound methods. Method calls are performed by fetching the method's address from the object's dispatch table. The dispatch table is the same for all objects belonging to the same class, and is therefore typically shared between them. Objects belonging to type-compatible classes (for example siblings in an inheritance hierarchy) will have dispatch tables with the same layout: the address of a given method will appear at the same offset for all type-compatible classes. Thus, fetching the method's address from a given dispatch table offset will get the method corresponding to the object's actual class.