search

divyang4481 / mipt-hw

Automatically exported from code.google.com/p/mipt-hw
0 stars 0 forks source link

task05 RadixSort(Reuk) #62

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
reuk_kirill\task05_RadixSort

Original issue reported on code.google.com by jiraff...@gmail.com on 27 Oct 2012 at 8:31

GoogleCodeExporter commented 9 years ago 
1. Подаю на вход:
5
443414
476112
-859768
673990
5414

Получаю:
443414 476112 -859768 673990 5414

2. На практике этот алгоритм как правило 
делается по двоичным разрядам. Т.к. для 
получения десятичных требуется вызов 
деления и остатка от деления. Это затратные 
операции. А для получения двоичного 
разряда достаточно сделать порадрядное И 
по маске. Это пара тактов.

3. Утечки памяти.

Original comment by aivyu...@gmail.com on 28 Oct 2012 at 8:50

GoogleCodeExporter commented 9 years ago

Original comment by aivyu...@gmail.com on 21 Feb 2013 at 10:02