Revision as of 17:08, 1 September 2024 edit CiaPan (talk \| contribs) Extended confirmed users, Pending changes reviewers 12,578 edits Reverted good faith edits by 43.228.95.75 (talk): Good-faith mistake Tags: Twinkle Undo ← Previous edit		Revision as of 23:09, 12 October 2024 edit undo 24.19.113.134 (talk) clarify existing HTML comment on (not) specifying the base of logarithms when writing Big-O expressions (no material/visible edits) Next edit →
Line 6: \|invented_year=1964 <!-- NOTE: For the purposes of "Big O" notation, all bases are equivalent, because changing the base of a log only introduces a constant factor. Base of logarithms doesn't matter in big O notation. O(log n) is the same as O(lg n) or O(ln n) or O(log_2 n). A change of base is just a constant factor. So don't change these O(log n) complexities to O(lg n) or something else just to indicate a base-2 log. The base doesn't matter. Since the base of logarithms doesn't matter, please do not write complexity expressions that indicate base-2 (or any other base). DO: O(log n) DON'T: O(lg n), O(log2 n), O(log_2 n), O(ln n), O(log10 n), etc. --> \|insert_worst=O(log ''n'')

Binary heap: Difference between revisions