1. 數據結構 數組存儲地址的計算
數組存儲地址的計算:以二維數組為例，其他的依次類推:
假設起始下標從0開始，按行存儲(總共有M行，N列）：
A[i][j]=A[0][0]+(i*N+j)*L
這地方的L是數組中的一個元素所佔的存儲空間
例如：
第一個元素的地址「值」就是數組的地址「值」，只不過類型不一樣，強轉一下就可以了。
int ary[5];
int* pInt = &ary[0];
int (*pAry)[5] = &ary;
printf("First: %p ", pInt);
printf("Array: %p ", pAry);
(1)數組的存儲效率怎麼算擴展閱讀：
一個數組中的所有元素具有相同的數據類型（在C、C++、Java、pascal中都這樣。但也並非所有涉及數組的地方都這樣，比如在Visual Foxpro中的數組就並沒這樣的要求）。當然，當數據類型為 Variant 時，各個元素能夠包含不同種類的數據（對象、字元串、數值等等）。可以聲明任何基本數據類型的數組，包括用戶自定義類型和對象變數。
2. c++中多維vector（三維及其以上）與多維數組的存取效率（調用效率，定址效率）哪個高，請解釋的具體點。
這個得看你的具體操作，如果你需要經常增減數據，那麼肯定那個是vector效率更高。
但是如果你需要查找的話，那麼數組是最快的。
3. 數據結構、數組存儲的地址怎麼計算
數組存儲地址的計算：
以二維數組為例，其他的依次類推
假設起始下標從0開始，按行存儲(總共有M行，N列）：
A[i][j]=A[0][0]+(i*N+j)*L
這地方的L是數組中的一個元素所佔的存儲空間。
或：
即使A[8][5]前面有多少個元素，
行下標i從1到8,列下標j從1到10，所有A[8][5]之前共有n7*10+4（74）個元素，
每個元素的長度為3個位元組，故共有3*74=222個位元組
首地址是SA，則A[8][5]地址是SA+222
(3)數組的存儲效率怎麼算擴展閱讀：
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
4. C語言中如何計算一個數組占內存多少空間
C語言中數組的sizeof值等於數組所佔用的內存位元組數。
C語言中有一個專門用於檢測類型或變數或數組在內存中所佔有的空間(位元組數)的操作符sizeof，用sizeof可以直接檢測出數組在內存佔有的位元組數。
語法規則是：sizeof(x); (識別沒有歧義時也可寫成sizeof x;)——其中x是類型名、變數名或數組名等，返回x所佔位元組數(int型)。
(4)數組的存儲效率怎麼算擴展閱讀：
sizeof的使用規則：
1、基本數據類型的sizeof：
這里的基本數據類型指short、int、long、float、double這樣的簡單內置數據類型，由於它們都是和系統相關的，所以在不同的系統下取值可能不同，這務必引起我們的注意，盡量不要在這方面給自己程序的移植造成麻煩。一般的，在32位編譯環境中，sizeof(int)的取值為4。
2、指針變數的sizeof：
指針變數的sizeof值與指針所指的對象沒有任何關系，正是由於所有的指針變數所佔內存大小相等，所以MFC消息處理函數使用兩個參數WPARAM、LPARAM就能傳遞各種復雜的消息結構（使用指向結構體的指針）。
5. python如何計算數組內存
數組定義為存儲在連續內存位置的項目的集合。這是一個可以容納固定數量項目的容器, 這些項目應為同一類型。數組在大多數編程語言(例如C / C ++, JavaScript等)中都很流行。
數組是將多個相同類型的項存儲在一起的想法, 並且只需在基本值上添加一個偏移量, 就可以更輕松地計算每個元素的位置。數組的組合可以通過減少代碼的整體大小來節省大量時間。它用於在單個變數中存儲多個值。如果你有一個存儲在其相應變數中的項目列表, 如下所示：
car1 =」蘭博基尼」
car2 =」布加迪」
car3 =」 Koenigsegg」
如果要遍歷汽車並找到特定的汽車, 可以使用該數組。
數組可以在Python中由名為array的模塊處理。當我們只需要操作特定的數據值時, 這很有用。以下是了解數組概念的術語：
元素-存儲在數組中的每個項目稱為元素。
索引-數組中元素的位置具有數字索引, 該數字索引用於標識元素的位置。
數組表示
數組可以用各種方式和不同的語言聲明。應考慮的重點如下：
索引從0開始。
我們可以通過其索引訪問每個元素。
數組的長度定義了存儲元素的能力。
數組運算
數組支持的一些基本操作如下：
遍歷-逐一列印所有元素。
插入-在給定的索引處添加一個元素。
刪除-刪除給定索引處的元素。
搜索-它使用給定的索引或值搜索元素。
更新-更新給定索引處的元素。
6. 關於數組效率的小問題
在經過優化的編譯器上,運行效果是一樣的.
如果沒有進行優化,那麼寫法2的效率要高一些.(高不了多少)
分析如下:
我們先來看一下數組是怎麼取值的.
M[i]---> M的首地址 + i(偏移量)
第一種寫法.
c=a+b;計算出a和b的值,這個在加法器上很好實現.效率很高.
M[c]; M的首地址.加上偏移量c,然後取值.
第二種寫法:
M[a+b];等價於*(m+a+b);聰明的你,應該知道是怎麼回事了吧??
所以,總結如下:
如果純粹從效率的角度考慮,第二種優於(或等於)第一種,但是這種優勢,可以忽略不計.
如果為了代碼的清晰,假設c沒有實際意義.
那麼M[a+b];這種更清晰一些.(免得回頭去查看c的值)/
7. C 語言 數據結構 數組存儲位置的計算
1）存放該數組需要242個單元
2）存放第四列需要22個單元
3）按行存放，元素a[7,4]起始地址為 s+182
4）按列存放，元素a[4,7]其實地址為 s+142
8. 數組演算法復雜度分析，效率。
關於演算法復雜度的問題，是通過演算法的步數，和時間還有一個就是內存的佔用
還有就是程序轉換成機器語言時的大小！
時間你這個是不太好表示了！因為程序太小！
但步數是可以表示的！你可以在程序中間加一個變數記錄他的運行次數！但有時會步數一樣多！這時就要看他的內存佔用啊！語句長短啊！
綜合以上
你這個是第一個效率高！
9. C語言用數組存儲大型數據的演算法
/*
size_a，pa——指向數組a的有效末端
ma——a的最大容量,必須大於na
n=12——求n的階
p——求階乘時的當前乘數
*/
#include<stdio.h>
#define Ma 10000
int pa;/*指向數組a的有效末端*/
int p=2;
int memory_over=0;
union data
{ unsigned long int b;
struct
{unsigned l:16;
unsigned h:16;
}m;
}a[Ma];
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
演算法說明1：考慮到result比較長，我用a[Ma].b來存儲n!的result，每一位a[pa].b能存儲4位10進制數字。
因為我定義的數組是靜態的，所以Ma應該足夠大。
ps:其實只用定義一個unsigned long int b[Ma];就可以了（直接用b[pa]代替a[pa].b），但是我考慮到可能會訪問每一結點b[pa]的高16位(a[pa].m.h)和低16位(a[pa].m.l)，但是的我考慮是多餘的！！不用像我這樣定義這么復雜的共用體！！
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
unsigned int cashe;
unsigned int carry;
void main()
{
unsigned int n;/*求n的階*/
void facto(unsigned int n);
printf("Input n:");
scanf("%u",&n);
/*=================開始求階乘！=============*/
a[0].b=1;/*初始化*/
facto(n);
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
演算法說明2：上面這句直接調用facto(n)來求n!
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
/*========================以下是顯示最後結果====================================*/
if(memory_over==0)
{printf("the result include %dNO:\n",pa+1);
printf("%u",a[pa--].m.l);
for(;pa>=0;pa--)
printf("%04u",a[pa].m.l);
printf("\n");
}
getch();
}
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
演算法說明2：求階函數facto(n)說明：
這個函數會不斷地調用multiple()，它的作用是每被調用一次就使得a[pa].b與階數p相乘一次，直到乘完n為止！
{multiple();
p++;/*每一輪乘一個階數p*/
}
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
void facto(unsigned int n)
{void multiple();
pa=0;
while(pa<Ma-1&&p<=n)/*容量限制*/
{multiple();
p++;/*每一輪乘一個階數p*/
}
if(p<=n)
{printf("memory out!\n");memory_over=1;}/*如果當前的存儲結果的數組a[Ma]不夠用!應提高Ma*/
}
/*==============================================================================
演算法說明3：乘法函數multiple()說明：負責a[pa].b與階數p相乘。
a[pa].b有很多結點，a[0].b、a[1].b、a[2].b、a[3].b、a[4].b、。。。
當然是從低結點a[0].b開始不斷與p相乘，產生的「進位」加到高位a[1].b，直到a[pa].b*p為止！
隨著結果數值增大，pa個結點的a[].b可能容納不下結果，所以如果a[pa].b與p相乘後還有「進位」carry,就擴大pa，並把carry放入到新增加的結點：
if(carry>0)
a[++pa].b=carry;
===================================================================================*/
void multiple()
{int i=0;
carry=0;
while(i<=pa)/*i指向當前處理的元素a[i],每一輪用一個位與階數p相乘*/
{a[i].b=a[i].b*p+carry;/*計算結果，要考慮來自低位的進位*/
carry=a[i].b/10000;/*計算進位*/
a[i].b=a[i].b%10000;/*計算余數*/
i++;
}
if(carry>0)
a[++pa].b=carry;
}
10. 計算數組存儲的問題：
行數：9(0..8)
列數：10(1..10)
每個數組元素佔用的空間：6位元組 每個字元佔1位元組
存儲M的總空間：9 * 10 * 6 = 540位元組。
第8列總共9個元素（因為總共9行），每個元素佔6個位元組，共54位元組。
第5行總共10個元素（因為總共10列），每個元素佔6個位元組，共60位元組
因為第58個元素重復所以減去6，所以是108位元組