PHP: What is the complexity [i.e O(1),O(n)] of the function ‘count’? [duplicate]

by 
$ time php -r '$a=range(1,1000000); $b=0; for($i=0;$i<10;$i++) $b=count($a);'
real    0m0.458s
$ time php -r '$a=range(1,1000000); $a=array(1); $b=0; for($i=0;$i<10;$i++) $b=count($a);'
real    0m0.457s

Seems pretty O(1) to me.

Tested PHP version: PHP 5.3.3-1ubuntu9.1 with Suhosin-Patch (cli) (built: Oct 15 2010 14:00:18)

More Related Contents:

  1. Concatenate 2 vars simultaniously
  2. regarding installation of php in windows
  3. show recaptcha after 5 attemp in php
  4. How can I parse data from server using Json?
  5. PHP convert XML to JSON
  6. Force file download with php using header()
  7. PHP PDO – Bind table name? [duplicate]
  8. php/mysql with multiple queries
  9. How to search for slash (\) in MySQL? and why escaping (\) not required for where (=) but for Like is required?
  10. Find out how PHP is running on server (CGI OR fastCGI OR mod_php)
  11. multidimensional array array_sum
  12. How to efficiently find the closest locations nearby a given location
  13. Using square brackets in hidden HTML input fields
  14. PHP Carbon, get all dates between date range?
  15. can I pass arguments to my function through add_action?
  16. How to set up entity (doctrine) for database view in Symfony 2
  17. Replace only first match using preg_replace [duplicate]
  18. overriding upload_max_filesize
  19. PHP crop image to fix width and height without losing dimension ratio
  20. What is the type this string? a:1:{s:2:”en”;}
  21. Get variable from PHP to JavaScript [duplicate]
  22. How to get Open Graph Protocol of a webpage by php?
  23. Multi-byte safe wordwrap() function for UTF-8
  24. Allow specific products to be purchased only if a coupon is applied in Woocommerce
  25. Generate URL with parameters from an array
  26. Different timezone_types on DateTime object
  27. PHP – syntax error, unexpected T_CONSTANT_ENCAPSED_STRING [closed]
  28. How to validate that a string only contain lowercase letters?
  29. .htaccess – Redirect subdomain to folder
  30. Call to undefined function odbc_connect() message while connecting SAP HANA database

Leave a Comment