数据结构求和公式 数据结构与算法分析C语言描述课本中的这个公式是什么意思啊?
\u4e3a1/N\u7684\u6570\u5217\uff0c\u524dN\u9879\u6c42\u548c\u7684\u516c\u5f0f\u662f\u4ec0\u4e48\u53ea\u81ea\u7136\u6570\u7684\u5012\u6570\u7ec4\u6210\u7684\u6570\u5217,\u79f0\u4e3a\u8c03\u548c\u6570\u5217,\u5373\uff1a1/1+1/2+1/3+...+1/n
\u8fd9\u4e2a\u6570\u7ec4\u662f\u53d1\u6563\u7684,\u6240\u4ee5\u6ca1\u6709\u6c42\u548c\u516c\u5f0f,\u53ea\u6709\u4e00\u4e2a\u8fd1\u4f3c\u7684\u6c42\u89e3\u65b9\u6cd5\uff1a
1+1/2+1/3+.+1/n \u2248 lnn+C(C=0.57722.\u4e00\u4e2a\u65e0\u7406\u6570\uff0c\u79f0\u4f5c\u6b27\u62c9\u521d\u59cb\uff0c\u4e13\u4e3a\u8c03\u548c\u7ea7\u6570\u6240\u7528\u3002)
\u5f53n\u5f88\u5927\u65f6\uff0c\u6709\uff1a
1+1/2+1/3+1/4+1/5+1/6+...1/n = 0.57721566490153286060651209 + ln(n)
\uff08\u5176\u4e2d\uff0c0.57721566490153286060651209\u53eb\u505a\u6b27\u62c9\u5e38\u6570\u3002\uff09
f(N)\u5c31\u662f\u5173\u4e8eN\u7684\u51fd\u6570\uff0c\u6bd4\u5982\u8bf4f(N)=N+1\uff0c
\u7531\u4e8e\u4f60\u6c42\u548c\u516c\u5f0f\u4e0a\u7684i\u662f\u4ece1\u53d8\u6362\u5230N\u7684\uff0c\u6240\u4ee5\uff0c\u8fd9\u91ccN\u662f\u4e00\u4e2a\u5e38\u6570\uff0c\u5047\u8bbeN=n\uff0c\u90a3\u4e48\u5c31\u62ff\u4e0a\u9762\u7684f(N)=N+1\u6765\u8bf4\uff0c\u628aN=n\u5e26\u5165f(N)\u4e2d\u5f97\u5230\u7684\u662f\u4e00\u4e2a\u5e38\u6570\u3002\u56e0\u4e3ai\u4ece1\u5230N\u8981\u52a0N\u6b21\uff0c\u6bcf\u6b21\u7684\u7ed3\u679c\u90fd\u662f\u90fd\u5df2\u4e00\u6837\u7684\uff0c\u662ff(n)\uff0c\u90a3\u4e48\u52a0n\u6b21\u4e0d\u5c31\u662fnf(n)\uff1f
\u628an\u6362\u6210N\u5c31\u662f\u4e0a\u9762\u7ea2\u7ebf\u753b\u7684\u516c\u5f0f\u3002
第一条循环语句执行n次
第二条是1+2+3+...+n=n(n-1)/2
第三条是1*1+2*2+3*3+...+n*n=n(n+1)(2n+1)/6
复杂度级别是O(n^3)
六分之一是常数可加可不加
绛旓細4銆佺粡娴庨鍩燂細鍦ㄧ粡娴庨鍩熶腑锛屽鏁板垪姹傚拰涔熷叿鏈夊簲鐢ㄤ环鍊笺備緥濡傚湪閲戣瀺銆佺粺璁″銆佺粡娴庡绛夐鍩熶腑锛屽彲浠ヤ娇鐢ㄥ鏁板垪姹傚拰鐨勬柟娉曟潵瑙e喅涓浜涢棶棰樸5銆佽绠楁満绉戝锛氬湪璁$畻鏈虹瀛︿腑锛屽鏁板垪姹傚拰涔熷叿鏈夊簲鐢ㄤ环鍊笺備緥濡傚湪绠楁硶璁捐銆鏁版嵁缁撴瀯銆佷汉宸ユ櫤鑳界瓑棰嗗煙涓紝鍙互浣跨敤濂囨暟鍒楁眰鍜岀殑鏂规硶鏉ヨВ鍐充竴浜涢棶棰樸
绛旓細搴﹀弸锛岃繖涓鍏紡琛ㄨ揪鐨勬剰鎬濇槸K12鍒癘12杩欎簲涓崟鍏冩牸涓鏁版嵁涔嬪拰涔樹互P5 鍗曞厓鏍间腑鐨勬暟鎹傚叾涓繖浜斾釜鍗曞厓鏍煎尯鍩燂紝鍦ㄦ嫋鍔ㄥ叕寮忓~鍏呯殑鏃跺欙紝杩欎簲涓崟鍏冩牸涔熶細鍙樺寲锛屼絾鏄疨5杩欎釜鍗曞厓鏍间笉鍙樸傚鍥 濡傛湁鐤戦棶鍙互缁х画浜ゆ祦锛侊紒锛
绛旓細涔熻兘閫氳繃鏁板垪杩涜鍒嗘瀽鍜岃绠椼4銆佽绠楁満绉戝锛氬湪璁$畻鏈虹瀛︿腑锛屾暟鍒楀悓鏍锋湁鐫骞挎硾鐨勫簲鐢紝渚嬪鍦ㄧ畻娉曡璁°鏁版嵁缁撴瀯銆佷汉宸ユ櫤鑳界瓑鏂归潰銆傛讳箣锛屾暟鍒楁槸鏁板鍜岀瀛︿腑闈炲父鍩虹鍜岄噸瑕佺殑姒傚康涔嬩竴锛屽箍娉涘簲鐢ㄤ簬鍚勭棰嗗煙涓殑鍒嗘瀽鍜岃绠椾腑銆傛暟鍒楀彲浠ユ槸鏈夐檺鐨勶紝涔熷彲浠ユ槸鏃犻檺鐨勩傚父瑙佺殑鏁板垪绫诲瀷鍖呮嫭绛夊樊鏁板垪鍜岀瓑姣旀暟鍒椼
绛旓細2銆佽嚜鐒剁瀛 鍦ㄨ嚜鐒剁晫涓紝瀛樺湪璁稿閬靛惊绛夋瘮鍏崇郴鐨勭幇璞°備緥濡傦紝鐢熺墿缇よ惤涓殑鐗╃鏁伴噺銆佺粏鑿岀殑绻佹畺杩囩▼绛夐兘鍙敤绛夋瘮鏁板垪鎻忚堪銆3銆佺粡娴庡 鏌愪簺缁忔祹鎸囨爣鐨勫闀挎垨涓嬮檷杩囩▼鍙互杩戜技鍦扮敤绛夋瘮鏁板垪鏉ヨ〃绀恒備緥濡傦紝浜哄彛澧為暱銆佸晢鍝佷环鏍肩殑鍙樺寲绛夐兘鍙兘鏈嶄粠绛夋瘮鏁板垪瑙勫緥銆4銆佽绠楁満绉戝 鍦ㄧ畻娉曞垎鏋愬拰鏁版嵁缁撴瀯璁捐涓紝绛夋瘮...
绛旓細=SUM(--LEFT(A1:C1,FIND("/",A1:C1)-1))&"/"&SUM(--RIGHT(A1:C1,LEN(A1:C1)-FIND("/",A1:C1)))锛屾暟缁勫嚱鏁帮紝浠trl+shift+enter缁撴潫
绛旓細绗簲棰樿В鏋愰噷鐨勫紡瀛愭槸涓绉嶄袱涓繛鍔犵殑鎯呭喌锛岃繛鍔犵殑鍏蜂綋璁$畻杩囩▼濡備笅鍥炬墍绀猴紝i-1浠h〃澶栧眰寰幆鐨勬鏁帮紝褰搃=2鏃跺紑濮嬭绠楋紝涓鐩磋繛鍔犲埌n-1锛屾墍浠ユ渶鍚庝細鍙樻垚n-1锛屽叿浣撴搷浣滃鍥炬墍绀猴紝甯屾湜鑳戒负鎮ㄨВ鎯戝摝锝炲叿浣撹繃绋嬶紝璇风瑧绾筹綖
绛旓細濡傚浘锛屽湪G2鍗曞厓鏍艰緭鍏姹傚拰鍏紡=SUMPRODUCT((A2:A100=DATE(2020,9,20))*((B1:E1="鑻规灉")+(B1:E1="妗冨瓙"))*B2:E100)+SUMPRODUCT((A2:A100=DATE(2020,9,21))*((B1:E1="闆姳姊")+(B1:E1="瑗跨摐"))*B2:E100)鍗冲彲寰楀埌9鏈20鏃ヨ嫻鏋滃拰妗冨瓙銆9鏈21鏃ラ洩鑺辨ⅷ鍜岃タ鐡滅殑閿閲忓拰132銆傜ず渚 ...
绛旓細鎿嶄綔涓婂簲璇ュ彲浠ュ緢绠鍗曠殑瀹炵幇鐨勩備絾鏄紝浣犵殑鏁版嵁缁撴瀯琛ㄦ牸涓嚭鐜伴棶棰樹簡锛侊紒锛佸姝ょ殑琛ㄦ牸璁捐鍜屾暟鎹竷灞锛岀湡涓嶇煡閬撲綘鍚庣画鏄庝箞褰曞叆鏁版嵁鐨勨︹︹︾幇鏍规嵁浣犵殑闇姹備粠璁捐涓婅繘琛岃皟鏁村拰瑙勮寖锛屽涓嬪浘锛氶潪甯搁噸瑕侊紒闈炲父閲嶈锛侀潪甯搁噸瑕侊紒鏄棩鏈熺殑鏁版嵁鏍煎紡锛屼綘蹇呴』瑕佽緭鍏ユ棩鏈熸牸寮忥紝濡傚浘涓婄紪杈戞爮涓殑F2鍗曞厓鏍肩殑鏁版嵁锛屽彧鏈...
绛旓細sumifs鍑芥暟鍙揩閫熷澶氭潯浠跺崟鍏冩牸姹傚拰銆係UMIFS鍑芥暟璇硶锛=SUMIFS(姹傚拰鍖哄煙,鏉′欢鍖哄煙1,鏉′欢1,鏉′欢鍖哄煙2,鏉′欢2,鏉′欢鍖哄煙N,鏉′欢N)绗竴鍙傛暟涓烘眰鍜屽尯鍩燂紝鍚庨潰鐨勬潯浠跺尯鍩熷拰鏉′欢涓涓瀵瑰簲锛屼笅闈㈤氳繃4涓渚嬭繘琛岃鏄庛備妇涓緥濡備笅鍥剧ず锛氳绠楀皬鏄庝笁闂ㄥ绉戠殑鎬诲垎 =SUMIFS(C92:C100,A92:A100,E92)E92涓鸿緭鍑哄尯鍩燂紝钃濊壊...
绛旓細鏃犵┓绾ф暟鍦ㄧ墿鐞嗗涓篃鏈夌潃骞挎硾鐨勫簲鐢紝姣斿鍦ㄩ噺瀛愬姏瀛︺佺數鍔ㄥ姏瀛︾瓑棰嗗煙锛屾棤绌风骇鏁拌鐢ㄦ潵鎻忚堪寰绮掑瓙鐨勮繍鍔ㄧ姸鎬佸拰鐩镐簰浣滅敤銆傛澶栵紝鍦ㄨ绠楃墿鐞嗗涓殑鍚勭鐗╃悊閲忔椂锛屾棤绌风骇鏁颁篃鏄竴绉嶉潪甯告湁鏁堢殑璁$畻鏂规硶銆3銆佹棤绌风骇鏁板湪璁$畻鏈虹瀛︿腑鐨勮繍鐢 鏃犵┓绾ф暟鍦ㄨ绠楁満绉戝涓篃鏈夌潃骞挎硾鐨勫簲鐢紝姣斿鍦ㄧ畻娉曡璁″拰鏁版嵁缁撴瀯涓...