what does O(N) mean [duplicate]

The comment was referring to the Big-O Notation.

Briefly:

  1. O(1) means in constant time – independent of the number of items.
  2. O(N) means in proportion to the number of items.
  3. O(log N) means a time proportional to log(N)

Basically any ‘O’ notation means an operation will take time up to a maximum of k*f(N)
where:

k is a constant multiplier

f() is a function that depends on N

Related Posts:

  1. What is the difference between set and hashset in C++ STL?
  2. Convert Set to List without creating new List
  3. Measure the time it takes to execute a t-sql query
  4. Which Python memory profiler is recommended? [closed]
  5. What is the difference between spark.sql.shuffle.partitions and spark.default.parallelism?
  6. Python Sets vs Lists
  7. Big O, how do you calculate/approximate it?
  8. Java check if boolean is null
  9. the asymptotic growth of n choose floor(n/2)
  10. Get difference between two lists
  11. How well does WordPress scale?
  12. Slow Query for the wp_options table
  13. What is the best caching option for WordPress multi-site on non-shared hosting?
  14. WordPress SLOW, tried everything!
  15. How many posts can I have in a WordPress website?
  16. WordPress so slow to load on MAMP
  17. Do multiple revisions really slow down WordPress?
  18. get_adjacent_post alternative on a very large db
  19. Fastest server stack configuration for WordPress?
  20. Cache WordPress translations
  21. Can we have a post without a slug?
  22. Refresh external feeds only in cron?
  23. What is the proper use of https in a modern E-Commerce environment?
  24. What are best practices for configuring a server for WordPress sites?
  25. Utilize WordPress Authentication Only
  26. WordPress tries to load “next page” after done loading current page
  27. Speeding Up Bulk Post Creation – wp_insert_post & update_post_meta
  28. How to properly insert a stylesheet in wp_head
  29. Performance impact of using functions in WordPress?
  30. Localization / textdomain is slow and chaotic
  31. WordPress performance issue. Can I debug it?
  32. Using Multiple Queries of “home_url” vs. Calling a Variable Multiple Times
  33. What other plugins are there available to track app performance for wordpress?
  34. Combining multiple javascript and css files
  35. How many caching plugins should be used?
  36. Why can’t /wp-login.php be load balanced?
  37. WordPress Meta description – is it better to use manual configuration?
  38. Preload external PHP information
  39. Removing translation textdomain
  40. WordPress site is sloooow, but admin is fast….any ideas?
  41. AWS (or others) vs VPS
  42. Do I manually minify css code in my main theme or child theme?
  43. Is post_class(); going to slow WordPress page speed
  44. Downsize CPU & DB usage in wordpress
  45. cross-host benchmarking with wordpress
  46. Performance problem with first load
  47. WordPress 3+ slow load times on Ubuntu 10.10
  48. How to preload images through Code Snippets wp_head for specific pages?
  49. TTFB increased for no reason
  50. Can the page load time depend on incidence of visiting?
  51. Preload Cache for thousands of posts may be on non-production environment
  52. Page Loading Issue [closed]
  53. Is it possible to make WordPress PHP faster through caching or compiling it?
  54. W3 Total Cache: use cache for request with ignorable query string [closed]
  55. Suggestion to improve slow WordPress page
  56. Optimizing site speed by localizing paths
  57. get_the_id, get_the_permalink, and get_the_title all with one DB call
  58. Long wait times in first part of call to WordPress on Azure
  59. How to optimize on-the-fly theme switching for mobile browsers?
  60. Wordress importing scripts
  61. Server Hardware for WordPress [closed]
  62. How to test site speed?
  63. Measure WordPress performance on different hosts
  64. Performance testing a WordPress site locally?
  65. wordpress extremely slow on NAS
  66. Minifing js files with w3 total cache and expiring the combined file [closed]
  67. Does fixing PHP notices improves website performance?
  68. How do you make a site load faster when offloading is not an option?
  69. How do I make content only load on desktop? [duplicate]
  70. how to embed Pdf and Video Without effecting page speed?
  71. Slow issues with Website running WordPress on Azure
  72. WordPress is very slow, even it’s not opening sometimes
  73. Write/saved logs in WordPress
  74. Favicon is loading very late
  75. Website slow : my fault or the host?
  76. Best way of coding a theme with multiple languages in WordPress
  77. Website Load Time takes forever
  78. How fast can I expect WordPress to be on a fresh install locally?
  79. Change loading order of blocks
  80. get_template_part calls amount and performance?
  81. REST api v2 how can modify respond types and make custom DTO for better performance
  82. Website is loading twice unnecessarily
  83. Why is the server response time slowing my site down? [closed]
  84. High I/O load when hosting lots of wordpress sites
  85. How to handle high load of traffic of my server
  86. How to preload the entire site with javascript?
  87. How we can reduce wordpress page loading time? [closed]
  88. How to Aggregate, minify and compress (AMC) static and dynamic resources?
  89. How to improve my site’s loading time?
  90. How to resolve google page speed issues for wordpress website
  91. WordPress and TTFB (time to first byte) stats
  92. What’s a good tool for speed benchmarking? [closed]
  93. How can we remove “unused”/no long used calls when loading the homepage?
  94. TTFB is too slow in back-end [closed]
  95. What kind of data that 3rd part dependencies using?
  96. Are networks now faster than disks?
  97. FreeBSD performance tuning: Sysctl parameter, loader.conf, kernel
  98. High load average, low CPU usage – why?
  99. Very long initial loading (20sec)
  100. Identifying Issues in Pagespeed Insights: Server Response Time and Long Main Thread Tasks

Leave a Comment