Questions tagged «complexity-theory»

මම කැමතියි හැකි තරම් විධිමත් අර්ථ දැක්වීමක් සහ සරල ගණිතයකට.

4936 algorithm  complexity-theory  computer-science  big-o  time-complexity 

NP , NP-Complete සහ NP-Hard අතර ඇති වෙනස්කම් මොනවාද? වෙබය පුරා ඇති බොහෝ සම්පත් ගැන මම දනිමි. මම ඔබේ පැහැදිලි කිරීම් කියවීමට කැමතියි, හේතුව ඒවා පිටත ඇති දෙයට වඩා වෙනස් විය හැකිය, නැතහොත් මා නොදන්නා දෙයක් තිබේ.

1125 computer-science  complexity-theory  np  np-complete  np-hard 

ප්රශ්නය ඇල්ගොරිතමයක කාල සංකීර්ණත්වය සොයා ගන්නේ කෙසේද? SO හි ප්‍රශ්නයක් පළ කිරීමට පෙර මා කුමක් කර ඇත්ද? මම හරහා ගොස් ඇති මෙම , මෙම බොහෝ සබැඳි සහ නමුත් කාල සංකීර්ණත්වය ගණනය කරන්නේ කෙසේද යන්න පිළිබඳ පැහැදිලි හා forward ජු ඉදිරි පැහැදිලි කිරීමක් සොයා ගැනීමට මට නොහැකි විය. මා දන්නේ කුමක්ද? …

911 algorithm  time-complexity  complexity-theory 

සීඑස් උපාධියක් ඇති බොහෝ අය නිසැකවම කුමක් දැයි දැන ගනු ඇත බිග් ඕ යනු . ඇල්ගොරිතම පරිමාණය කොතරම් හොඳින් මැනීමට එය අපට උපකාරී වේ. නමුත් මම කුතුහලයෙන් ඉන්නේ කොහොමද කියලා ඔබ ගණනය හෝ ඔබේ ගණිත ක්රමයක්, මෙම සංකීර්න ආසන්න?

889 algorithm  optimization  complexity-theory  big-o  performance