关于算法是时间复杂度,描述错误的是
关于算法是时间复杂度，描述错误的是：需考虑算法的具体执行时间。
评判一个算法的好坏：
如果单从执行效率上进行评估，可能会想到这么一种方案 : 比较不同算法对同一组输入的执行处理时间，这种方案也叫做：事后统计法。
比较明显的缺点：1、执行时间严重依赖硬件以及运行时各种不确定的环境因素。2、必须编写相应的测算代码。3、测试数据的选择比较难保证公正性。
还可以从以下维度来评估算法的优劣：
1、正确性、可读性、健壮性（对不合理输入的反应能力和处理能力）。
2、时间复杂度（time complexity）：估算程序指令的执行次数（执行时间）。
3、空间复杂度（space complexity）：估算所需占用的存储空间。
在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。
时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。
绛旓細銆愮瓟妗堛戯細B 绠楁硶鐨鏃堕棿澶嶆潅搴鏄寚鎵ц绠楁硶鎵闇鐨勮绠楀伐浣滈噺銆傜畻娉曠殑绌洪棿澶嶆潅搴︽槸鎸囨墽琛岃繖涓畻娉曟墍闇鐨勫唴瀛樼┖闂淬傚湪涓涓畻娉曠殑绌洪棿澶嶆潅搴﹀ぇ鐨勬儏鍐典笅锛屽叾鏃堕棿澶嶆潅搴﹀彲鑳戒細寰堝ぇ锛屽叿浣撹鎯呭喌鑰屽畾锛涘弽涔嬩害鐒躲
绛旓細涔熷氨鏄锛岃兘澶熷涓瀹氳鑼冪殑杈撳叆锛屽湪鏈夐檺鏃堕棿鍐呰幏寰楁墍瑕佹眰鐨勮緭鍑恒傚鏋滀竴涓绠楁硶鏈夌己闄凤紝鎴栦笉閫傚悎浜庢煇涓棶棰橈紝鎵ц杩欎釜绠楁硶灏嗕笉浼氳В鍐宠繖涓棶棰樸備笉鍚岀殑绠楁硶鍙兘鐢ㄤ笉鍚岀殑鏃堕棿銆佺┖闂存垨鏁堢巼鏉ュ畬鎴愬悓鏍风殑浠诲姟銆備竴涓畻娉曠殑浼樺姡鍙互鐢ㄧ┖闂村鏉傚害涓鏃堕棿澶嶆潅搴鏉ヨ 閲忋備竴涓畻娉曞繀椤诲叿鏈夛細鏈夌┓鎬с佺‘鍒囨с佽緭鍏ラ」...
绛旓細骞朵笖涓涓畻娉曡姳璐圭殑鏃堕棿涓庣畻娉曚腑璇彞鐨勬墽琛屾鏁版垚姝ｆ瘮渚嬶紝鍝釜绠楁硶涓鍙ユ墽琛屾鏁板锛屽畠鑺辫垂鏃堕棿灏卞銆備竴涓畻娉曚腑鐨勮鍙ユ墽琛屾鏁扮О涓鸿鍙ラ搴︽垨鏃堕棿棰戝害銆傝涓篢(n)銆備竴鑸儏鍐典笅锛岀畻娉鐨勫熀鏈搷浣滈噸澶嶆墽琛岀殑娆℃暟鏄ā鍧梟鐨勬煇涓涓嚱鏁癴(n)锛屽洜姝わ紝绠楁硶鐨鏃堕棿澶嶆潅搴璁板仛锛歍(n)=O(f(n))鍒嗘瀽锛氶殢鐫妯″潡n...
绛旓細C. 涓涓棶棰樺鏋滄槸NPC绫荤殑,灏辨剰鍛崇潃鍦ㄨВ鍐宠闂鏃,涓嶅瓨鍦ㄤ竴涓叿鏈夊椤瑰紡鏃堕棿澶嶆潅搴鐨勭畻娉曘備絾杩欎竴鐐硅繕娌℃湁寰楀埌鐞嗚涓婄殑璇佸疄,涔熸病鏈夎鍚﹀畾 D. 涓涓棶棰樺鏋滄槸NP绫荤殑,涓嶤鏈夌浉鍚岀殑缁撹 20. 杩20骞存潵,璁稿璁＄畻鏈轰笓瀹堕兘澶у姏鎺ㄥ磭閫掑綊绠楁硶,璁や负瀹冩槸瑙ｅ喅杈冨鏉傞棶棰樼殑寮烘湁鍔涚殑宸ュ叿銆傚湪涓嬪垪鍏充簬閫掑綊绠楁硶鐨勮娉曚腑,...
绛旓細绠楁硶鐨勬椂闂村鏉傚害鏄寚瀵圭畻娉曟墽琛屾椂鎵鑺辨椂闂寸殑搴﹂噺銆備竴鑸负闂瑙勬ā鐨勫嚱鏁般傝绠楁満绉戝涓锛岀畻娉鐨勬椂闂村鏉傚害鏄竴涓嚱鏁帮紝瀹冨畾閲鎻忚堪浜嗚绠楁硶鐨勮繍琛屾椂闂淬傝繖鏄竴涓叧浜庝唬琛ㄧ畻娉曡緭鍏ュ肩殑瀛楃涓茬殑闀垮害鐨勫嚱鏁般傛椂闂村鏉傚害甯哥敤澶绗﹀彿琛ㄨ堪锛屼笉鍖呮嫭杩欎釜鍑芥暟鐨勪綆闃堕」鍜岄椤圭郴鏁般備娇鐢ㄨ繖绉嶆柟寮忔椂锛屾椂闂村鏉傚害鍙绉...
绛旓細閫氳繃浠ｇ爜鍒嗘瀽鍙互寰楀嚭涓涓畻娉曠殑鏃堕棿澶嶆潅搴︼紝涓鑸噰鐢ㄥぇO琛ㄧず娉曘傚ぇO琛ㄧず娉曟槸涓绉嶇敤浜鎻忚堪绠楁硶澶嶆潅搴︾殑琛ㄧず鏂规硶銆傜敤涓涓ぇO绗﹀彿鍔犱笂涓涓嫭鍙锋嫭璧锋潵鐨勫嚱鏁版弿杩扮畻娉曞鏉傚害锛屽湪澶绗﹀彿鍚庨潰鐨勫嚱鏁伴噷锛宯琛ㄧず鏁版嵁杈撳叆鐨勬婚噺锛孴(n)琛ㄧず绠楁硶鎵ц鎵闇鐨勬椂闂村鏉傚害鍑芥暟銆3銆佸父瑙佺殑鏃堕棿澶嶆潅搴︾被鍨 甯歌鐨勬椂闂村鏉...
绛旓細鏃堕棿澶嶆潅搴﹀叧娉ㄧ殑鏄暟鎹噺鐨勫闀垮鑷寸殑鏃堕棿澧為暱鎯呭喌,o(2N)鍜宱(n)鍦ㄦ暟鎹噺澧炲姞涓鍊嶇殑鏃跺,鏃堕棿寮閿閮芥槸澧炲姞涓鍊嶏紙绾挎у闀匡級.鍙堜緥濡備袱閲嶅惊鐜殑鏃堕棿澶嶆潅搴︽槸o(N鐨勫钩鏂),N鎵╁ぇ涓鍊,鏃堕棿澶嶆潅搴灏辨墿澶4鍊.鎵浠ユ椂闂村鏉傚害涓昏鏄爺绌跺闀跨殑闂,涓鑸晥鐜囪緝濂界殑绠楁硶瑕佹帶鍒跺湪o(N)鎴栬卭(log2N)
绛旓細18銆佷竴妫靛畬鍏ㄤ簩鍙夋爲鍏辨湁360涓粨鐐,鍒欏湪璇ヤ簩鍙夋爲涓害涓1鐨勭粨鐐逛釜鏁颁负 A) 0 鈭欱) 1 C) 180 D) 181 19銆绠楁硶鐨鏃堕棿澶嶆潅搴鏄寚 A) 璁捐璇ョ畻娉曟墍闇鐨勫伐浣滈噺 B) 鎵ц璇ョ畻娉曟墍闇瑕佺殑鏃堕棿 鈭欳) 鎵ц璇ョ畻娉曟椂鎵闇瑕佺殑鍩烘湰杩愮畻娆℃暟 D) 绠楁硶涓寚浠ょ殑鏉℃暟 20銆佷笅鍒楀叧浜庢爤鍙欒堪姝ｇ‘鐨勬槸 鈭欰) 鏍堥《鍏冪礌鏈鍏...
绛旓細绠楁硶鐨鏃堕棿澶嶆潅搴涓庣┖闂村鏉傚害鍚勬槸浠涔堟剰鎬1銆佹椂闂村鏉傚害鏄寚鎵ц绠楁硶鎵闇瑕佺殑璁＄畻宸ヤ綔閲忋傛椂闂村鏉傚害鏄竴涓嚱鏁帮紝瀹冨畾鎬鎻忚堪浜嗚绠楁硶鐨勮繍琛屾椂闂淬傝繖鏄竴涓叧浜庝唬琛ㄧ畻娉曡緭鍏ュ肩殑瀛楃涓茬殑闀垮害鐨勫嚱鏁般傛椂闂村鏉傚害甯哥敤澶绗﹀彿琛ㄨ堪锛屼笉鍖呮嫭杩欎釜鍑芥暟鐨勪綆闃堕」鍜岄椤圭郴鏁般2銆佸叾浣滅敤锛氭椂闂村鏉傚害鏄寚鎵ц绠楁硶鎵...
绛旓細鏃堕棿澶嶆潅鎬э紝鍙堢О鏃堕棿澶嶆潅搴︼紝绠楁硶鐨勬椂闂村鏉傚害鏄竴涓嚱鏁帮紝瀹冨畾鎬鎻忚堪璇ョ畻娉曠殑杩愯鏃堕棿銆傝繖鏄竴涓唬琛ㄧ畻娉曡緭鍏ュ肩殑瀛楃涓茬殑闀垮害鐨勫嚱鏁般傛椂闂村鏉傚害甯哥敤澶绗﹀彿琛ㄨ堪锛屼笉鍖呮嫭杩欎釜鍑芥暟鐨勪綆闃堕」鍜岄椤圭郴鏁般備娇鐢ㄨ繖绉嶆柟寮忔椂锛屾椂闂村鏉傚害鍙绉颁负鏄笎杩涚殑锛屼害鍗宠冨療杈撳叆鍊煎ぇ灏忚秼杩戞棤绌锋椂鐨勬儏鍐点傜┖闂村鏉傛т粙缁...
