请问printf("%s",a);的时间复杂度是多少? 只有输出printf()的时间复杂度是多少?

for(i=0; i<n; i++) for(j=i; j>0; j/=2) printf("%d\n", j); \u7684\u65f6\u95f4\u590d\u6742\u5ea6\u662f

for\u662f\u4e00\u79cd\u5faa\u73af\u8bed\u53e5for\u5e94\u8be5\u5305\u542b3\u4e2a\u8bed\u53e5\u53ef\u4ee5\u4e3a\u7a7a\u7b2c\u4e00\u4e2a\u662f\u521d\u59cb\u5316\u6761\u4ef6\u53ea\u6267\u884c\u4e00\u6b21\u7b2c\u4e8c\u4e2a\u662f\u5faa\u73af\u6761\u4ef6\u6ee1\u8db3\u6761\u4ef6\u624d\u4f1a\u7ee7\u7eed\u5faa\u73af\u7b2c\u4e09\u4e2a\u662f\u6bcf\u6b21\u5faa\u73af\u7ed3\u675f\u540e\u90fd\u4f1a\u6267\u884c\u7684\u8bed\u53e5\u4e00\u822c\u662f\u53d8\u91cf\u7684\u589e\u52a0\uff0c\u4e5f\u53ef\u4ee5\u4e0d\u5199\uff0c\u653e\u5230\u5faa\u73af\u91cc\u5199\u6240\u4ee5\u8fd9\u53e5\u8bdd\u7684\u610f\u601d\u5c31\u662f\u53d8\u91cfi\u521d\u503c\u8d4b\u4e3a0\u5728i<8\u7684\u60c5\u51b5\u4e0b\u4f1a\u8fdb\u884c\u5faa\u73af\u6bcf\u6b21i\u81ea\u589e1\u90a3\u4e48\u8fdb\u884c\u4e860\uff0c1\uff0c\u2026\u2026\uff0c6,78\u6b21\u5faa\u73af\u6700\u540ei=8\u4e0d\u6ee1\u8db3\u6761\u4ef6\u9000\u51fa\u5faa\u73af

\u5728\u770b\u770b\u4f60\u7684\u6e90\u7a0b\u5e8f\u7684for\u5faa\u73af\u91cc\u662f\u5426\u6709\u5176\u5b83\u8bed\u53e5\u80fd\u6539\u53d8i\u7684\u503c\uff0c
\u4f8b\u5982\uff1a
for(i=0;i<n;i++){
printf("%d",i);
i=i+1;
}\u8fd9\u4e2a\u5faa\u73af\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5c31\u4e0d\u662fn\u4e86\u3002
\u5982\u679c\u6ca1\u6709\u7684\u8bdd\uff0c\u4f60\u7684\u90a3\u4e2afor\u5faa\u73af\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5c31\u662fn
\u8fd8\u6709\u4e00\u79cd\u53ef\u80fd\u5c31\u662f\u4e66\u4e0a\u628a\u6570\u7ec4\u4e0b\u6807\u7684\u79fb\u52a8\u4e5f\u7b97\u4f5c\u65f6\u95f4\u590d\u6742\u5ea6\u4e86\uff0c\u4e0d\u8fc7\u53ef\u80fd\u6027\u5f88\u5c0f
\u5e0c\u671b\u5bf9\u4f60\u80fd\u6709\u6240\u5e2e\u52a9\u3002

时间复杂度的公式是: T(n) = O( f(n) ),其中f(n) 表示【每行代码执行次数之和】,而 O 表示正比例关系,这个公式的全称是:算法的渐进时间复杂度。
请区分时间复杂度和时间的概念。时间复杂度本身就是一个等价无穷小的概念,计算每行代码执行次数之和就能反映这个等价无穷小了。
真要计算时间要学习汇编,一个函数包括多条系统提供的最简函数,最简函数包含多条汇编指令(微程序,在时钟脉冲到来时,由设计好的译码器电路决定),微程序又由微指令组成,微指令又由微操作组成。一个指令周期等于若干个机器周期,一个机器周期等于若干个时钟周期。比如51单片机,一般书上介绍汇编指令的地方都会有这条指令需要的机器周期,MOV A,direct机器周期数是1,51中1个机器周期等于12个时钟周期,而51单片机的频率是12M,即1/12μs。所以这条指令的执行时间是1μs。再细一点研究就是上述的说的微操作了,这取决于你的电路设计。如果是组合逻辑设计,那执行时间还会更短。
你要是想了解每个函数的执行的具体时间,请学习计算机组成原理、汇编原理、单片机。

  • 璇烽棶printf()鏄粈涔堝嚱鏁板晩
    绛旓細printf("璇疯緭鍏ヤ綘鐨勫鍚嶏細");scanf("%s",name);printf("浣犵殑濮撳悕鏄細%s\n",name);return 0;}
  • 璇烽棶printf()鐨勮繍琛岀粨鏋滃簲璇ユ庢牱鍐?
    绛旓細杩愯缁撴灉 鎴戝厛鏄敤涓涓猵rintf鏉ユ樉绀鸿緭鍏ユ彁绀轰俊鎭紝鐒跺悗璁╄緭鍏ヨ呰嚜宸辫緭鍏ヤ竴涓暟瀛楋紝鐒跺悗x=x*3灏辨槸鎶婅緭鍏ョ殑杩欎釜鏁板瓧涔樹笂3鍐嶈繑鍥炵粰x杩欎釜鍙橀噺锛屾渶鍚庤緭鍑虹粨鏋溿傛柟娉曡繕鏈夊緢澶氾紝渚嬪杩樺彲浠ヤ笉鍐檟=x*3,鐩存帴鍦ㄦ渶鍚庢潵涓涓printf("璇ユ暟瀛楃殑涓夊嶄负:%d",x=x*3);杩欐牱涔熸槸鍙互鐨勶紝鎬讳箣锛屾渶閲嶈鐨勬槸x=x*3杩...
  • 璇烽棶printf鏄痗璇彞鍚
    绛旓細printf涓嶆槸c璇彞锛孭rintf鏄爣鍑嗗簱閲岀殑鍑芥暟銆傝瑷鐨勮鍙ョ敤鏉ュ悜璁$畻鏈虹郴缁熷彂鍑烘搷浣滄寚浠ゃ備竴涓鍙ョ粡缂栬瘧鍚庝骇鐢熻嫢骞叉潯鏈哄櫒鎸囦护銆侰璇彞閮芥槸鐢ㄦ潵瀹屾垚涓瀹氭搷浣滀换鍔$殑銆俻rintf鍛戒护鐨勪綔鐢ㄦ槸鏍煎紡鍖栬緭鍑哄嚱鏁帮紝涓鑸敤浜庡悜鏍囧噯杈撳嚭璁惧鎸夎瀹氭牸寮忚緭鍑轰俊鎭printf()鍑芥暟鐨勮皟鐢ㄦ牸寮忎负锛printf锛鈥溾,锛夈俻rintf()鏄疌璇█鏍囧噯...
  • 璇烽棶printf("%d--->%d",x,y) 涓"%d--->%d"浠鎰忔,杩樻湁%c--->%d浠...
    绛旓細--->涓鑸〃绀鸿浆鎹㈠叧绯伙紝渚嬪锛氳緭鍏锛岃緭鍑篴--->97锛屽嵆a鐨凙SCII鐮佹槸97銆俰nclude <stdio.h> void main(){ char ch;int n;scanf("%c", &ch);n=ch;printf ("%c--->%d\n", ch,n);}
  • 璇烽棶printf鏄緭鍑哄悗鎹㈣鍚?濡傛灉涓嶆槸,浠涔堟墠鏄緭鍑哄悗鎹㈣鍛?鏄,浠涔堟墠...
    绛旓細printf()鍑芥暟杈撳嚭榛樿鏄笉鎹㈣鐨勶紝鎹㈣闇瑕佽浆绉绘帶鍒剁鈥淺n鈥濄傝緭鍏ヨ緭鍑哄嚱鏁帮紙printf 鍜 scanf锛夋槸C璇█涓潪甯搁噸瑕佺殑涓や釜鍑芥暟锛屼篃鏄涔燙璇█蹇呭鐨勪袱涓嚱鏁般傚湪C璇█绋嬪簭涓紝鍑犱箮娌℃湁涓涓▼搴忎笉闇瑕佽繖涓や釜鍑芥暟锛屽挨鍏舵槸杈撳嚭鍑芥暟锛坧rintf锛夛紝鎵浠ヨ繖涓や釜鍑芥暟蹇呴』瑕佹帉鎻°傚鏋滃湪绋嬪簭涓浣跨敤 printf 鎴栬 ...
  • 璇烽棶printf("%d ",a[i][j])鏄粈涔堟剰鎬,杩樻湁濡備綍鐢–++鏉ュ啓,鍥犱负鑷繁娌″...
    绛旓細printf("%d ",a[i][j])鎰忔濇槸锛氭墦鍗 2缁存暟缁刟 鐨 绗 i 琛岋紝绗 j 鍒 鐨勫厓绱 鐨勬暟鍊硷紝鐒跺悗 绌 1鏍 锛屼笉鎹㈣銆侰 鍙 c++ , 鎶婄▼搴忓ご閮ㄦ渶鍓嶉潰 娣诲姞涓2琛岋細include <iostream> using namespace std;涓嬮潰杩樼敤鍘熸潵鐨凜绋嬪簭 瀛樻斁鎴愭柊鏂囦欢鍚嶏紝鎵╁睍鍚嶇敤 .cpp 灏卞彲浠ヤ簡銆備笉蹇呭仛鍏跺畠棰濆鐨勪簨銆-...
  • 璇烽棶printf("%81x",a)鏄粈涔堟剰鎬? %81x鏄粈涔?
    绛旓細printf鏄疌璇█涓殑涓涓緭鍑哄嚱鏁帮紝鍦printf("%81x",a)鏄寚鍦ㄧ▼搴忚繍琛屽畬涔嬪悗鎶婂彉閲廰鐨勫艰浆鎹㈡垚涓嶅甫绗﹀彿鐨勫崄鍏繘鍒舵暟杈撳嚭銆傝浆鎹㈡帶鍒剁%x琛ㄧず鎶婂搴旂殑琛ㄨ揪寮忚浆鎹㈡垚涓嶅甫绗﹀彿鐨勫崄鍏繘鍒舵暟杈撳嚭銆81鍦%涓庡瓧姣峹涔嬮棿琛ㄧず鐨勬槸鍩熷銆
  • 璇烽棶printf(鈥%d,%d,%d鈥,a,b,c); 涓 printf(鈥%d,%d,%d鈥,(a,b,c...
    绛旓細閫楀彿琛ㄨ揪寮忓舰寮忓锛氳〃杈惧紡1锛岃〃杈惧紡2 姹傝В杩囩▼涓猴細鍏堟眰琛ㄨ揪寮1鐨勫硷紝鍐嶆眰琛ㄨ揪寮2鐨勫笺傛暣涓楀彿琛ㄨ揪寮忕殑鍊兼槸琛ㄨ揪寮2鐨勫笺傛牴鎹笂杩拌鍒(a,b,c)鐨勫兼槸c鐨勫硷紝鍗 printf(鈥%d,%d,%d鈥,(a,b,c),b,c);鐩稿綋浜巔rintf(鈥%d,%d,%d鈥,c,b,c);鍏充簬閫楀彿琛ㄨ揪寮忥紝浣犲彲浠ュ啀鍘荤櫨搴︿笂璇︾粏瀛︿範銆
  • 璇烽棶printf("瀛楃涓")鍜 printf("%s","瀛楃涓")鏈変粈涔堝尯鍒
    绛旓細printf鏄牸寮忓寲杈撳嚭锛屽彲浠ヨ緭鍑洪櫎浜嗗瓧绗︿覆浠ュ鐨勪笢瑗裤傝宲uts鍙兘鐢ㄦ潵杈撳嚭瀛楃涓层傚湪鍙緭鍑哄瓧绗︿覆鐨勬椂鍊欙紝printf涓嶈嚜鍔ㄥ甫鎹㈣锛岄渶瑕佹墜鍔ㄥ姞涓娾淺n鈥濓紝鑰宲uts鑷姩缁欏姞涓婃崲琛屻
  • 璇烽棶printf("%d" , c);閲岀殑"%d" 鏄共鍢涚殑?鎰忔濇槸浠涔?
    绛旓細d锛氳緭鍏ヨ緭鍑篿nt绫诲瀷鐨勬暟瀛 涔熷氨鏄緭鍑哄彉閲廲鐨勫
  • 扩展阅读:quora安卓版下载安装 ... 12123&quot ... paperpass免费入口 ... quotev奶粉nfddg ... www.paperyy.com ... quote安卓版下载 ... quotev网页入口链接 ... quotev官网怎么进入 ... xtransfer ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网