Self-similar fractals: An algorithmic point of view
✍ Scribed by Wang, Qin; Xi, LiFeng; Zhang, Kai
- Book ID
- 121571505
- Publisher
- SP Science China Press
- Year
- 2014
- Tongue
- English
- Weight
- 282 KB
- Volume
- 57
- Category
- Article
- ISSN
- 1674-7283
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
For the contracting similarities S x s xr3, S x s xq r3, and S x s 1 2 3 Ž . w x xq2 r3, where g 0, 1 , let F denote the invariant set with respect to S , S , 1 2 and S . In this paper, we study the Hausdorff measure, Hausdorff dimension, and 3 w x Ž . the structure of F . Let s bra g ޑ l 0, 1 , a
We introduce the concept of presorting algorithms, quantifying and evaluating the performance of such algorithms with the average reduction in number of inversions. Stages of well-known algorithms such as Shellsort and quicksort are evaluated in such a framework and shown to cause a meaning drop in