کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4608797 | 1338382 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimal in-place transposition of rectangular matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given a rectangular m×nm×n matrix stored as a two-dimensional array, we want to transpose it in place and measure the cost by the number of memory writes and the number of auxiliary cells used. We propose a transposition algorithm with optimal complexity O(mn)O(mn) using only min(m,n)min(m,n) auxiliary memory cells.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 25, Issue 4, August 2009, Pages 377–384
Journal: Journal of Complexity - Volume 25, Issue 4, August 2009, Pages 377–384
نویسندگان
A.A. Tretyakov, E.E. Tyrtyshnikov,