Should I consider memmove() O(n) or O(1) ?

Posted by Andrei Ciobanu on Stack Overflow See other posts from Stack Overflow or by Andrei Ciobanu
Published on 2010-04-25T21:16:57Z Indexed on 2010/04/25 21:23 UTC
Read the original article Hit count: 231

Filed under:

c

|

standard-library

|

complexity

Hello, this may be a silly question, but I want to calculate the complexity of one of my algorithms, and I am not sure what complexity to consider for the memmove() function.

Can you please help / explain ?

void * memmove ( void * destination, const void * source, size_t num );

So is the complexity O(num) or O(1). I suppose it's O(num), but I am not sure as I lack for now the understanding of what's going on under the hood.

Related posts about standard-library

Alternative Python standard library reference

as seen on Stack Overflow - Search for 'Stack Overflow'
I love Python; I absolutely despise its official documentation. Tutorials do not count as library references, but that appears to be what they're attempting. What I really want is the ability to find a class in the standard library and view documentation for all of its properties and methods. Actionscript… >>> More
Isn't the C++ standard library backward-compatible?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi. I'm working on a 64-bit Linux system, trying to build some code that depends on third-party libraries for which I have binaries. During linking, I get a stream of undefined reference errors for one of the libraries, indicating that the linker couldn't resolve references to standard C++ functions/classes… >>> More
Force import module from Python standard library instead of PYTHONPATH default

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a custom module in one of the directories in my PYTHONPATH with the same name as one of the standard library modules, so that when I import module_name, that module gets loaded. If I want to use the original standard library module, is there any way to force Python to import from the standard… >>> More
Where i can find implementation of time.h <C Standard Library>

as seen on Stack Overflow - Search for 'Stack Overflow'
Where i can find implementation of time.h i.e time.c I tried with Google Code Search time.c Is the implementaion is in Linux Kernel ? >>> More
Your favourite C++ Standard Library wrapper functions?

as seen on Stack Overflow - Search for 'Stack Overflow'
This question, asked this morning, made me wonder which features you think are missing from the C++ Standard Library, and how you have gone about filling the gaps with wrapper functions. For example, my own utility library has this function for vector append: template <class T> std::vector<T>… >>> More

Developer IT

Should I consider memmove() O(n) or O(1) ? - Developer IT

Should I consider memmove() O(n) or O(1) ?

c

standard-library

complexity

Related posts about c

Related posts about standard-library

Alternative Python standard library reference

Isn't the C++ standard library backward-compatible?

Force import module from Python standard library instead of PYTHONPATH default

Where i can find implementation of time.h <C Standard Library>

Your favourite C++ Standard Library wrapper functions?

Categories cloud