Related changes

20 May 2025

• diffhist m Binary heap 05:13 +50 NaomiAmethyst talk contribs (→Decrease or increase key: add section link note)

19 May 2025

• diffhist Big O notation 19:31 −355 70.69.18.26 talk (I couldn't finish converting the {{math|}} to <math></math>, I am new here maybe someone can explain why it it like this. If someone has time to waste please help finish😊.)
• diffhist Big O notation 13:47 +19 Iinnb talk contribs (Fixed some inconsistencies with the useage of Math blocks.) Tags: Mobile edit Mobile web edit

18 May 2025

• diffhist Big O notation 22:59 +865 Mike Schwartz talk contribs (→2nd paragraph of this article: Add an {{efn}} template instance, to explain the meaning (in Computational complexity theory) of the terms "space" and "time", and to mention the consequences of the use of "Big O notation". →References and notes: add a sub-section, called "=== Notes ===", containing -- ONLY -- the template instance "{{Notelist}}". This is [needed] because of the addition of an {{efn}} tag in the text of (the second paragraph of the 'lede' section of) this article.)

17 May 2025

• diffhist University of Texas at Austin 04:44 −18 Graham11 talk contribs (Per MOS:USCONSISTENT) Tag: Visual edit: Switched

16 May 2025

• diffhist Big O notation 22:18 −98 Sbb talk contribs (→Matters of notation: rmv gratuitous 'hairsp;' in inline {{math}}s; consistent {{math}}/{{mvar}} for inline maths; {{em}} for emphasis text; {{blockquote}} instead of colon-indent manual formatting) Tag: 2017 wikitext editor
• diffhist Big O notation 21:47 +56 Sbb talk contribs (→Infinitesimal asymptotics: {{math}}/{{mvar}} for inline maths for consistency with equations) Tag: 2017 wikitext editor

15 May 2025

• diffhist Shellsort 21:57 +53 Aphitor talk contribs (Reverted: Ciura gaps 156, 409, 995 are only optimal for N = 1000. Ciura conjectured that 132, 301, 701 will turn up optimal for larger N.)
• diffhist m Asymptotic analysis 13:55 +1,448 Unit Mango talk contribs (Reverted 1 edit by 24.222.65.145 (talk) to last revision by JJMC89 bot III) Tags: Twinkle Undo
• diffhist Asymptotic analysis 13:55 −1,448 24.222.65.145 talk (→Asymptotic distribution) Tags: Reverted section blanking

14 May 2025

• diffhist Tree traversal 19:29 +24 Bawolff talk contribs (→Types: Being bold and adding an interactive example of tree traversal. I think this is the sort of thing that's easier to think about if you can click through it step by step.)
• diffhist Leonardo number 12:56 −1 Usernamekiran talk contribs (rm stray space) Tags: Mobile edit Mobile web edit Advanced mobile edit
• diffhist m Shellsort 04:48 +4 GCRhoads2 talk contribs (Replaced >= with greater than or equal sign.) Tag: Visual edit
• diffhist Shellsort 04:36 +391 GCRhoads2 talk contribs (Added my increment sequence to the table. Does better than every other sequence listed except the Ciura sequence when sorting 1000 elements) Tag: Visual edit: Switched
• diffhist Shellsort 04:18 −53 GCRhoads2 talk contribs (Changed the gaps in the pseudocode to Ciura's corrected sequence) Tag: Visual edit: Switched
• diffhist Shellsort 03:54 −9 GCRhoads2 talk contribs (Changed the Ciura sequence listed in the table to the one he actually claims has the smallest average number of comparisons among all known sequences when sorting 1000 elements. I have verified this claim for both 1000 and 5000 elements in an empirical test whose results are located at https://gcrhoads.byethost4.com/shellSort.html. Ciura *conjectured* that the optimal sequence for sorting large ( > 8000 elements) arrays, would *start* with the gaps listed in the removed sequence.) Tag: Visual edit

13 May 2025

• diffhist Spreadsort 21:12 +4,139 Ajmullen talk contribs (Added pseudocode) Tag: Visual edit
• diffhist Leonardo number 17:10 +4 Usernamekiran talk contribs (Undid revision 1290216038 by KiranBOT (talk)) Tag: Undo