forum

Doyak - BubbleSort

posted
Total Posts
3
Topic Starter
Doyak
This beatmap was submitted using in-game submission on 2017년 9월 29일 금요일 at 오전 11:21:12

Artist: Doyak
Title: BubbleSort
Tags: Sorting
BPM: 150
Filesize: 736kb
Play Time: 00:15
Difficulties Available:
  1. 10 (28.03 stars, 470 notes)
  2. 15 (48.96 stars, 1605 notes)
  3. 20 (77.33 stars, 3840 notes)
  4. 7 (16.77 stars, 161 notes)
Download: Doyak - BubbleSort
Information: Scores/Beatmap Listing
---------------
Just for examining how .osu file works. Ofc I built a program to simulate this.

This is a naive implementation, so it's always Θ(N^2) in any case.

And the number of notes drawn is Θ(N^3), so more than 20 elements makes my computer really laggy even with great amount of delay lol

The background and the idea is from http://panthema.net/2013/sound-of-sorting/
Affirmation
미쳤
Enon
대박 신기
Please sign in to reply.

New reply