在长度为n的顺序表中删除第i个元素
在长度为n的顺序表中删除第i个元素为n-i。
拓展知识:
1、顺序表
顺序表是在计算机内存中以数组的形式保存的线性表。线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。
即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“顺序表”。
顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L1≤i≤n其中，L是元素占用存储单元的长度。
2、线性表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linearlist）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。
比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
“线性”和“非线性”只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链表依旧是线性表。在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。
一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的操作受限制。
绛旓細姝ｇ‘绛旀锛n-i
绛旓細鍦ㄩ暱搴︿负n鐨勯『搴忚〃涓垹闄ょi涓厓绱犱负n-i銆傛嫇灞曠煡璇:1銆侀『搴忚〃 椤哄簭琛ㄦ槸鍦ㄨ绠楁満鍐呭瓨涓互鏁扮粍鐨勫舰寮忎繚瀛樼殑绾挎ц〃銆傜嚎鎬ц〃鐨勯『搴忓瓨鍌ㄦ槸鎸囩敤涓缁勫湴鍧杩炵画鐨勫瓨鍌ㄥ崟鍏冧緷娆″瓨鍌ㄧ嚎鎬ц〃涓殑鍚勪釜鍏冪礌銆佷娇寰楃嚎鎬ц〃涓湪閫昏緫缁撴瀯涓婄浉閭荤殑鏁版嵁鍏冪礌瀛樺偍鍦ㄧ浉閭荤殑鐗╃悊瀛樺偍鍗曞厓涓傚嵆閫氳繃鏁版嵁鍏冪礌鐗╃悊瀛樺偍鐨勭浉閭诲叧绯绘潵鍙嶆槧...
绛旓細鍦ㄤ竴涓暱搴︿负n鐨勯『搴忚〃涓紝鍒犻櫎绗琲(1鈮鈮)涓厓绱犳椂锛闇瑕佺Щ鍔ㄧ殑鍏冪礌涓暟涓簄-i銆傚垎鏋愶細鍦ㄤ竴涓暱搴︿负n鐨勯『搴忚〃涓紝鍒犻櫎涓涓厓绱犳椂锛屾湁n涓綅缃彲渚涢夋嫨銆傞渶瑕佹敼鍙樹粠绗 i+1涓厓绱犺捣鍒扮n涓厓绱犵殑瀛樺偍浣嶇疆锛屽嵆杩涜鈥滀粠绗琲+1鍒扮n涓厓绱犲線鍓嶇Щ鍔ㄤ竴涓綅缃濓紝鍏遍渶绉诲姩n-i涓厓绱犮
绛旓細鍦ㄤ竴涓暱搴︿负n鐨勯『搴忚〃涓紝鍒犻櫎涓涓厓绱犳椂锛屾湁n涓綅缃彲渚涢夋嫨銆傞渶瑕佹敼鍙樹粠绗 i+1涓厓绱犺捣鍒扮n涓厓绱犵殑瀛樺偍浣嶇疆锛屽嵆杩涜鈥滀粠绗琲+1鍒扮n涓厓绱犲線鍓嶇Щ鍔ㄤ竴涓綅缃濓紝鍏遍渶绉诲姩n-i涓厓绱犮傚彧瑕佺‘瀹氫簡璧峰浣嶇疆锛岃〃涓换涓鍏冪礌鐨勫湴鍧閮介氳繃涓嬪垪鍏紡寰楀埌锛歀OC锛坅i锛=LOC锛坅1锛+锛坕-1锛*L 銆1鈮...
绛旓細闇鍚戝墠绉诲姩n-i涓厓绱犮傝繖涓猧鐨勮寖鍥村簲褰撴槸1鈮鈮+1锛屾槸鍚戝悗绉诲姩銆傚悗闈㈢殑鍏冪礌ai+1~an閮借鍚戜笂绉诲姩涓涓綅缃傚椤哄簭琛ㄧ殑姣忎釜缁撶偣鍗犵敤len涓唴瀛樺崟鍏冿紝鐢╨ocation (ki)琛ㄧず椤哄簭琛ㄤ腑绗琲涓缁撶偣ki鎵鍗犲唴瀛樼┖闂寸殑绗1涓崟鍏冪殑鍦板潃銆傚垯鏈夊涓嬬殑鍏崇郴:location (ki+1) = location (ki) +len銆
绛旓細鍦椤哄簭琛ㄤ腑鍒犻櫎涓涓厓绱犵殑鏃堕棿澶嶆潅搴︿负O(n)锛屽垹闄ら『搴忚〃涓绗琲涓鍏冪礌锛屽皢椤哄簭琛ㄧi涓厓绱犱互鍚庡厓绱犲潎鍚戝墠绉诲姩涓涓綅缃傚洜姝ゆ椂闂村鏉傚害涓篛(n)銆傞噰鐢ㄩ『搴忚〃鍜屽崟閾捐〃瀛樺偍闀垮害涓簄鐨绾挎у簭鍒楋紝鏍规嵁搴忓彿鏌ユ壘鍏冪礌锛屽叾鏃堕棿澶嶆潅搴﹀垎鍒负O(1)銆丱(n)锛岄『搴忚〃瀛樺偍浣嶇疆鏄浉閭昏繛缁殑锛屽彲浠ラ殢鍗宠闂殑涓绉嶆暟鎹粨鏋...
绛旓細A.鍒犻櫎绗琲涓鍏冪礌鏃讹紝鍚庨潰鐨勫厓绱燼i+1~an閮借鍚戜笂绉诲姩涓涓綅缃紝鍏辩Щ鍔ㄤ簡n-i涓厓绱
绛旓細搴旇鏄敊鐨 鍥犱负鍦╪涓棤搴忓厓绱犱腑锛屽畾浣嶅埌i涓鍏冪礌鍜n涓椤哄簭鍏冪礌涓畾浣嶅埌i涓厓绱犵敤鐨勬椂闂村簲璇ユ槸涓瀹氱殑 浣嗘槸杩欓噷涓嶅お纭畾鐨勬槸 鍏冪礌琛ㄧ殑缁勬垚浠ュ強鏌ユ壘鐨勭畻娉曪紝杩欏喅瀹氫簡浣犲畾浣嶇殑鏂瑰紡涓庡揩鎱 姣斿璇达紝璇椤哄簭琛涓烘暟缁刟[n]閭ｄ箞褰撲綘闇瑕鍒犻櫎a[i]鏃讹紝浣犻渶瑕佸厛瀹氫綅鍒癮[i]閭ｄ箞浣犺闂產[i]鐨勬柟寮忓氨鏄痑[i]鑰...
绛旓細宸茬煡椤哄簭琛锛坅1,a2,...,an)1.鍦ㄧi锛坕=1...n+1)涓厓绱犱箣鍓嶆彃鍏ヤ竴涓厓绱犵殑姒傜巼pi涓1/(n+1),鏁鍦ㄩ暱搴︿负n鐨鎻掑叆涓涓厓绱犳椂鎵璁哥Щ鍔ㄥ厓绱犳鏁扮殑鏈熸湜涓猴細Ei=鈭憄i(n-i+1) ,i=1...n+1 鎵浠 Ei=n/2 2.鍒犻櫎绗琲锛坕=1...n)涓厓绱犵殑姒傜巼pi涓1/n,鏁呭湪闀垮害涓簄鐨勫垹闄や竴涓厓绱...
绛旓細椤哄簭琛鐨勫垹闄鎿嶄綔鏄寚鍒犻櫎椤哄簭琛ㄤ腑鐨勭i涓鍏冪礌銆備笌鎻掑叆鎿嶄綔绫讳技锛岀敱浜庨『搴忚〃鐨勫瓨鍌ㄧ┖闂存槸杩炵画鐨勶紝鍥犳鍦ㄥ垹闄鍏冪礌鏃讹紝闇瑕佸皢绗琲+1涓綅缃強鍏朵箣鍚庣殑鎵鏈夊厓绱犲悜鍓嶇Щ鍔ㄤ竴涓綅缃紝浠ュ～琛ヨ鍒犻櫎鍏冪礌鐣欎笅鐨勭┖缂恒傚叿浣撴楠ゅ涓嬶細1. 鍒ゆ柇鍒犻櫎浣嶇疆i鏄惁鍚堟硶锛屽嵆鏄惁婊¤冻1 ≤ i ≤ n锛屽叾涓n涓椤哄簭琛ㄧ殑...
