Zere

<!
DOCTYPE html>
<html lang="en" class="wf-active">
<head>
<meta name="format-detection" content="telephone=no">
<link rel="stylesheet" type="text/css"
href="//c.cheggcdn.com/_r/c0d62d336051bcb0d0ed8bb72dffa137.css" media="all" data-
scope="global"/><link rel="stylesheet" type="text/css"
href="//c.cheggcdn.com/_r/d1bd1653e6a2655068eb8e33062266c1.css" media="all" data-
scope="content"/><link rel="stylesheet" type="text/css"
href="//components.cheggcdn.com/components/chegg-
search/1.1.198/dist/css/component.css" media="all"/><link rel="stylesheet"
type="text/css" href="//components.cheggcdn.com/components/chegg-
header/2.14.15/dist/css/component.css"
media="all"/><script>googletag=window.googletag||{};googletag.cmd=googletag.cmd||
[];(function(){var
gads=document.createElement('script');gads.async=true;gads.type='text/javascript';v
ar useSSL='https:'==document.location.protocol;gads.src=(useSSL?'https:':'http:')
+'//www.googletagservices.com/tag/js/gpt.js';var
node=document.getElementsByTagName('script')
[0];node.parentNode.insertBefore(gads,node);})();</script>
<title>Solved: Which function grows faster: N logN or | Chegg.com</title>
<meta property="og:title" content="Chegg.com"/>
<meta property="og:type" content="website"/>
<meta property="og:url"
content="https://prod.cheggstudy.prod2.cheggnet.com/homework-help/function-grows-
faster-n-logn-chapter-2-problem-3e-solution-9788131714744-exc"/>
<meta property="og:image"
content="https://c.cheggcdn.com/assets/site/marketing/icons/icon-studenthub-
200x200.png"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/><script>(window.NREUM||
(NREUM={})).loader_config={xpid:"UQYGUlNVGwUBU1BQAQUP"};window.NREUM||
(NREUM={}),__nr_require=function(t,n,e){function r(e){if(!n[e]){var
o=n[e]={exports:{}};t[e][0].call(o.exports,function(n){var o=t[e][1][n];return
r(o||n)},o,o.exports)}return n[e].exports}if("function"==typeof __nr_require)return
__nr_require;for(var o=0;o<e.length;o++)r(e[o]);return r}({1:[function(t,n,e)
{function r(t){try{s.console&&console.log(t)}catch(n){}}var
o,i=t("ee"),a=t(16),s={};try{o=localStorage.getItem("__nr_flags").split(","),consol
e&&"function"==typeof console.log&&(s.console=!0,o.indexOf("dev")!==-1&&(s.dev=!
0),o.indexOf("nr_dev")!==-1&&(s.nrDev=!0))}catch(c){}s.nrDev&&i.on("internal-
error",function(t){r(t.stack)}),s.dev&&i.on("fn-err",function(t,n,e)
{r(e.stack)}),s.dev&&(r("NR AGENT IN DEVELOPMENT MODE"),r("flags:
"+a(s,function(t,n){return t}).join(", ")))},{}],2:[function(t,n,e){function
r(t,n,e,r,s){try{p?p-=1:o(s||new UncaughtException(t,n,e),!0)}catch(f)
{try{i("ierr",[f,c.now(),!0])}catch(d){}}return"function"==typeof
u&&u.apply(this,a(arguments))}function UncaughtException(t,n,e)
{this.message=t||"Uncaught error with no additional
information",this.sourceURL=n,this.line=e}function o(t,n){var e=n?
null:c.now();i("err",[t,e])}var
i=t("handle"),a=t(17),s=t("ee"),c=t("loader"),f=t("gos"),u=window.onerror,d=!
1,l="nr@seenError",p=0;c.features.err=!0,t(1),window.onerror=r;try{throw new
Error}catch(h){"stack"in h&&(t(8),t(7),"addEventListener"in
window&&t(5),c.xhrWrappable&&t(9),d=!0)}s.on("fn-start",function(t,n,e)
{d&&(p+=1)}),s.on("fn-err",function(t,n,e){d&&!e[l]&&(f(e,l,function(){return!
0}),this.thrown=!0,o(e))}),s.on("fn-end",function(){d&&!this.thrown&&p>0&&(p-
=1)}),s.on("internal-error",function(t){i("ierr",[t,c.now(),!0])})},{}],3:
[function(t,n,e){t("loader").features.ins=!0},{}],4:[function(t,n,e){function r(t)
{}if(window.performance&&window.performance.timing&&window.performance.getEntriesBy
Type){var
o=t("ee"),i=t("handle"),a=t(8),s=t(7),c="learResourceTimings",f="addEventListener",
u="resourcetimingbufferfull",d="bstResource",l="resource",p="-start",h="-
end",m="fn"+p,v="fn"+h,w="bstTimer",y="pushState",g=t("loader");g.features.stn=!
0,t(6);var b=NREUM.o.EV;o.on(m,function(t,n){var e=t[0];e instanceof
b&&(this.bstStart=g.now())}),o.on(v,function(t,n){var e=t[0];e instanceof
b&&i("bst",[e,n,this.bstStart,g.now()])}),a.on(m,function(t,n,e)
{this.bstStart=g.now(),this.bstType=e}),a.on(v,function(t,n){i(w,
[n,this.bstStart,g.now(),this.bstType])}),s.on(m,function()
{this.bstStart=g.now()}),s.on(v,function(t,n){i(w,
[n,this.bstStart,g.now(),"requestAnimationFrame"])}),o.on(y+p,function(t)
{this.time=g.now(),this.startPath=location.pathname+location.hash}),o.on(y+h,functi
on(t){i("bstHist",[location.pathname+location.hash,this.startPath,this.time])}),f
in window.performance&&(window.performance["c"+c]?window.performance[f]
(u,function(t){i(d,
[window.performance.getEntriesByType(l)]),window.performance["c"+c]()},!
1):window.performance[f]("webkit"+u,function(t){i(d,
[window.performance.getEntriesByType(l)]),window.performance["webkitC"+c]()},!
1)),document[f]("scroll",r,{passive:!0}),document[f]("keypress",r,!1),document[f]
("click",r,!1)}},{}],5:[function(t,n,e){function r(t){for(var n=t;n&&!
n.hasOwnProperty(u);)n=Object.getPrototypeOf(n);n&&o(n)}function o(t){s.inPlace(t,
[u,d],"-",i)}function i(t,n){return t[1]}var a=t("ee").get("events"),s=t(19)(a,!
0),c=t("gos"),f=XMLHttpRequest,u="addEventListener",d="removeEventListener";n.expor
ts=a,"getPrototypeOf"in Object?
(r(document),r(window),r(f.prototype)):f.prototype.hasOwnProperty(u)&&(o(window),o(
f.prototype)),a.on(u+"-start",function(t,n){var
e=t[1],r=c(e,"nr@wrapped",function(){function t(){if("function"==typeof
e.handleEvent)return e.handleEvent.apply(e,arguments)}var n={object:t,"function":e}
[typeof e];return n?
s(n,"fn-",null,n.name||"anonymous"):e});this.wrapped=t[1]=r}),a.on(d+"-
start",function(t){t[1]=this.wrapped||t[1]})},{}],6:[function(t,n,e){var
r=t("ee").get("history"),o=t(19)(r);n.exports=r,o.inPlace(window.history,
["pushState","replaceState"],"-")},{}],7:[function(t,n,e){var
r=t("ee").get("raf"),o=t(19)
(r),i="equestAnimationFrame";n.exports=r,o.inPlace(window,
["r"+i,"mozR"+i,"webkitR"+i,"msR"+i],"raf-"),r.on("raf-start",function(t)
{t[0]=o(t[0],"fn-")})},{}],8:[function(t,n,e){function r(t,n,e)
{t[0]=a(t[0],"fn-",null,e)}function o(t,n,e)
{this.method=e,this.timerDuration=isNaN(t[1])?0:+t[1],t[0]=a(t[0],"fn-",this,e)}var
i=t("ee").get("timer"),a=t(19)
(i),s="setTimeout",c="setInterval",f="clearTimeout",u="-
start",d="-";n.exports=i,a.inPlace(window,[s,"setImmediate"],s+d),a.inPlace(window,
[c],c+d),a.inPlace(window,[f,"clearImmediate"],f+d),i.on(c+u,r),i.on(s+u,o)},{}],9:
[function(t,n,e){function r(t,n){d.inPlace(n,
["onreadystatechange"],"fn-",s)}function o(){var
t=this,n=u.context(t);t.readyState>3&&!n.resolved&&(n.resolved=!0,u.emit("xhr-
resolved",[],t)),d.inPlace(t,y,"fn-",s)}function i(t){g.push(t),h&&(x?x.then(a):v?
v(a):(E=-E,O.data=E))}function a(){for(var t=0;t<g.length;t+
+)r([],g[t]);g.length&&(g=[])}function s(t,n){return n}function c(t,n){for(var e in
t)n[e]=t[e];return n}t(5);var f=t("ee"),u=f.get("xhr"),d=t(19)
(u),l=NREUM.o,p=l.XHR,h=l.MO,m=l.PR,v=l.SI,w="readystatechange",y=["onload","onerro
r","onabort","onloadstart","onloadend","onprogress","ontimeout"],g=[];n.exports=u;v
ar b=window.XMLHttpRequest=function(t){var n=new p(t);try{u.emit("new-xhr",
[n],n),n.addEventListener(w,o,!1)}catch(e){try{u.emit("internal-error",
[e])}catch(r){}}return n};if(c(p,b),b.prototype=p.prototype,d.inPlace(b.prototype,
["open","send"],"-xhr-",s),u.on("send-xhr-start",function(t,n)
{r(t,n),i(n)}),u.on("open-xhr-start",r),h){var x=m&&m.resolve();if(!v&&!m){var
E=1,O=document.createTextNode(E);new h(a).observe(O,{characterData:!0})}}else
f.on("fn-end",function(t){t[0]&&t[0].type===w||a()})},{}],10:[function(t,n,e)
{function r(t){var n=this.params,e=this.metrics;if(!this.ended){this.ended=!
0;for(var r=0;r<d;r++)t.removeEventListener(u[r],this.listener,!1);if(!n.aborted)
{if(e.duration=a.now()-this.startTime,4===t.readyState){n.status=t.status;var
i=o(t,this.lastSize);if(i&&(e.rxSize=i),this.sameOrigin){var
c=t.getResponseHeader("X-NewRelic-App-Data");c&&(n.cat=c.split(", ").pop())}}else
n.status=0;e.cbTime=this.cbTime,f.emit("xhr-done",[t],t),s("xhr",
[n,e,this.startTime])}}}function o(t,n){var e=t.responseType;if("json"===e&&null!
==n)return n;var r="arraybuffer"===e||"blob"===e||"json"===e?
t.response:t.responseText;return h(r)}function i(t,n){var
e=c(n),r=t.params;r.host=e.hostname+":"+e.port,r.pathname=e.pathname,t.sameOrigin=e
.sameOrigin}var a=t("loader");if(a.xhrWrappable){var
s=t("handle"),c=t(11),f=t("ee"),u=["load","error","abort","timeout"],d=u.length,l=t
("id"),p=t(14),h=t(13),m=window.XMLHttpRequest;a.features.xhr=!0,t(9),f.on("new-
xhr",function(t){var n=this;n.totalCbs=0,n.called=0,n.cbTime=0,n.end=r,n.ended=!
1,n.xhrGuids={},n.lastSize=null,p&&(p>34||p<10)||window.opera||
t.addEventListener("progress",function(t){n.lastSize=t.loaded},!1)}),f.on("open-
xhr-start",function(t)
{this.params={method:t[0]},i(this,t[1]),this.metrics={}}),f.on("open-xhr-
end",function(t,n){"loader_config"in NREUM&&"xpid"in
NREUM.loader_config&&this.sameOrigin&&n.setRequestHeader("X-NewRelic-
ID",NREUM.loader_config.xpid)}),f.on("send-xhr-start",function(t,n){var
e=this.metrics,r=t[0],o=this;if(e&&r){var
i=h(r);i&&(e.txSize=i)}this.startTime=a.now(),this.listener=function(t)
{try{"abort"===t.type&&(o.params.aborted=!0),("load"!==t.type||
o.called===o.totalCbs&&(o.onloadCalled||"function"!=typeof
n.onload))&&o.end(n)}catch(e){try{f.emit("internal-error",[e])}catch(r){}}};for(var
s=0;s<d;s++)n.addEventListener(u[s],this.listener,!1)}),f.on("xhr-cb-
time",function(t,n,e){this.cbTime+=t,n?this.onloadCalled=!
0:this.called+=1,this.called!==this.totalCbs||!
this.onloadCalled&&"function"==typeof e.onload||this.end(e)}),f.on("xhr-load-
added",function(t,n){var e=""+l(t)+!!n;this.xhrGuids&&!
this.xhrGuids[e]&&(this.xhrGuids[e]=!0,this.totalCbs+=1)}),f.on("xhr-load-
removed",function(t,n){var e=""+l(t)+!!n;this.xhrGuids&&this.xhrGuids[e]&&(delete
this.xhrGuids[e],this.totalCbs-=1)}),f.on("addEventListener-end",function(t,n){n
instanceof m&&"load"===t[0]&&f.emit("xhr-load-added",
[t[1],t[2]],n)}),f.on("removeEventListener-end",function(t,n){n instanceof
m&&"load"===t[0]&&f.emit("xhr-load-removed",[t[1],t[2]],n)}),f.on("fn-
start",function(t,n,e){n instanceof m&&("onload"===e&&(this.onload=!0),
("load"===(t[0]&&t[0].type)||this.onload)&&(this.xhrCbStart=a.now()))}),f.on("fn-
end",function(t,n){this.xhrCbStart&&f.emit("xhr-cb-time",[a.now()-
this.xhrCbStart,this.onload,n],n)})}},{}],11:[function(t,n,e){n.exports=function(t)
{var
n=document.createElement("a"),e=window.location,r={};n.href=t,r.port=n.port;var
o=n.href.split("://");!r.port&&o[1]&&(r.port=o[1].split("/")
[0].split("@").pop().split(":")[1]),r.port&&"0"!==r.port||
(r.port="https"===o[0]?"443":"80"),r.hostname=n.hostname||
e.hostname,r.pathname=n.pathname,r.protocol=o[0],"/"!
==r.pathname.charAt(0)&&(r.pathname="/"+r.pathname);var i=!
n.protocol||":"===n.protocol||
n.protocol===e.protocol,a=n.hostname===document.domain&&n.port===e.port;return
r.sameOrigin=i&&(!n.hostname||a),r}},{}],12:[function(t,n,e){function r(){}function
o(t,n,e){return function(){return i(t,[f.now()].concat(s(arguments)),n?
null:this,e),n?void 0:this}}var
i=t("handle"),a=t(16),s=t(17),c=t("ee").get("tracer"),f=t("loader"),u=NREUM;"undefi
ned"==typeof window.newrelic&&(newrelic=u);var
d=["setPageViewName","setCustomAttribute","setErrorHandler","finished","addToTrace"
,"inlineHit","addRelease"],l="api-",p=l+"ixn-";a(d,function(t,n){u[n]=o(l+n,!
0,"api")}),u.addPageAction=o(l+"addPageAction",!
0),u.setCurrentRouteName=o(l+"routeName",!
0),n.exports=newrelic,u.interaction=function(){return(new r).get()};var
h=r.prototype={createTracer:function(t,n){var e={},r=this,o="function"==typeof
n;return i(p+"tracer",[f.now(),t,e],r),function(){if(c.emit((o?"":"no-")+"fn-
start",[f.now(),r,o],e),o)try{return n.apply(this,arguments)}catch(t){throw
c.emit("fn-err",[arguments,this,t],e),t}finally{c.emit("fn-end",
[f.now()],e)}}}};a("actionText,setName,setAttribute,save,ignore,onEnd,getContext,en
d,get".split(","),function(t,n){h[n]=o(p+n)}),newrelic.noticeError=function(t)
{"string"==typeof t&&(t=new Error(t)),i("err",[t,f.now()])}},{}],13:
[function(t,n,e){n.exports=function(t){if("string"==typeof t&&t.length)return
t.length;if("object"==typeof t){if("undefined"!=typeof ArrayBuffer&&t instanceof
ArrayBuffer&&t.byteLength)return t.byteLength;if("undefined"!=typeof Blob&&t
instanceof Blob&&t.size)return t.size;if(!("undefined"!=typeof FormData&&t
instanceof FormData))try{return JSON.stringify(t).length}catch(n){return}}}},
{}],14:[function(t,n,e){var r=0,o=navigator.userAgent.match(/Firefox[\/\s]
(\d+\.\d+)/);o&&(r=+o[1]),n.exports=r},{}],15:[function(t,n,e){function r(t,n){if(!
o)return!1;if(t!==o)return!1;if(!n)return!0;if(!i)return!1;for(var
e=i.split("."),r=n.split("."),a=0;a<r.length;a++)if(r[a]!==e[a])return!1;return!
0}var o=null,i=null,a=/Version\/(\S+)\s+Safari/;if(navigator.userAgent){var
s=navigator.userAgent,c=s.match(a);c&&s.indexOf("Chrome")===-
1&&s.indexOf("Chromium")===-
1&&(o="Safari",i=c[1])}n.exports={agent:o,version:i,match:r}},{}],16:
[function(t,n,e){function r(t,n){var e=[],r="",i=0;for(r in
t)o.call(t,r)&&(e[i]=n(r,t[r]),i+=1);return e}var
o=Object.prototype.hasOwnProperty;n.exports=r},{}],17:[function(t,n,e){function
r(t,n,e){n||(n=0),"undefined"==typeof e&&(e=t?t.length:0);for(var r=-1,o=e-n||
0,i=Array(o<0?0:o);++r<o;)i[r]=t[n+r];return i}n.exports=r},{}],18:[function(t,n,e)
{n.exports={exists:"undefined"!=typeof
window.performance&&window.performance.timing&&"undefined"!=typeof
window.performance.timing.navigationStart}},{}],19:[function(t,n,e){function r(t)
{return!(t&&t instanceof Function&&t.apply&&!t[a])}var
o=t("ee"),i=t(17),a="nr@original",s=Object.prototype.hasOwnProperty,c=!
1;n.exports=function(t,n){function e(t,n,e,o){function nrWrapper(){var
r,a,s,c;try{a=this,r=i(arguments),s="function"==typeof e?e(r,a):e||{}}catch(f)
{l([f,"",[r,a,o],s])}u(n+"start",[r,a,o],s);try{return c=t.apply(a,r)}catch(d)
{throw u(n+"err",[r,a,d],s),d}finally{u(n+"end",[r,a,c],s)}}return r(t)?t:(n||
(n=""),nrWrapper[a]=t,d(t,nrWrapper),nrWrapper)}function f(t,n,o,i){o||(o="");var
a,s,c,f="-"===o.charAt(0);for(c=0;c<n.length;c++)s=n[c],a=t[s],r(a)||(t[s]=e(a,f?
s+o:o,i,s))}function u(e,r,o){if(!c||n){var i=c;c=!0;try{t.emit(e,r,o,n)}catch(a)
{l([a,e,r,o])}c=i}}function d(t,n){if(Object.defineProperty&&Object.keys)try{var
e=Object.keys(t);return e.forEach(function(e){Object.defineProperty(n,e,
{get:function(){return t[e]},set:function(n){return t[e]=n,n}})}),n}catch(r)
{l([r])}for(var o in t)s.call(t,o)&&(n[o]=t[o]);return n}function l(n)
{try{t.emit("internal-error",n)}catch(e){}}return t||
(t=o),e.inPlace=f,e.flag=a,e}},{}],ee:[function(t,n,e){function r(){}function o(t)
{function n(t){return t&&t instanceof r?t:t?c(t,s,i):i()}function e(e,r,o,i){if(!
l.aborted||i){t&&t(e,r,o);for(var a=n(o),s=m(e),c=s.length,f=0;f<c;f+
+)s[f].apply(a,r);var d=u[g[e]];return d&&d.push([b,e,r,a]),a}}function p(t,n)
{y[t]=m(t).concat(n)}function h(t,n){var e=y[t];if(e)for(var r=0;r<e.length;r+
+)e[r]===n&&e.splice(r,1)}function m(t){return y[t]||[]}function v(t){return
d[t]=d[t]||o(e)}function w(t,n){f(t,function(t,e){n=n||"feature",g[e]=n,n in u||
(u[n]=[])})}var
y={},g={},b={on:p,addEventListener:p,removeEventListener:h,emit:e,get:v,listeners:m
,context:n,buffer:w,abort:a,aborted:!1};return b}function i(){return new r}function
a(){(u.api||u.feature)&&(l.aborted=!0,u=l.backlog={})}var
s="nr@context",c=t("gos"),f=t(16),u={},d={},l=n.exports=o();l.backlog=u},{}],gos:
[function(t,n,e){function r(t,n,e){if(o.call(t,n))return t[n];var
r=e();if(Object.defineProperty&&Object.keys)try{return Object.defineProperty(t,n,
{value:r,writable:!0,enumerable:!1}),r}catch(i){}return t[n]=r,r}var
o=Object.prototype.hasOwnProperty;n.exports=r},{}],handle:[function(t,n,e){function
r(t,n,e,r){o.buffer([t],r),o.emit(t,n,e)}var
o=t("ee").get("handle");n.exports=r,r.ee=o},{}],id:[function(t,n,e){function r(t)
{var n=typeof t;return!t||"object"!==n&&"function"!==n?-1:t===window?
0:a(t,i,function(){return o++})}var o=1,i="nr@id",a=t("gos");n.exports=r},
{}],loader:[function(t,n,e){function r(){if(!E++){var
t=x.info=NREUM.info,n=p.getElementsByTagName("script")
[0];if(setTimeout(u.abort,3e4),!(t&&t.licenseKey&&t.applicationID&&n))return
u.abort();f(g,function(n,e){t[n]||(t[n]=e)}),c("mark",["onload",a()
+x.offset],null,"api");var
e=p.createElement("script");e.src="https://"+t.agent,n.parentNode.insertBefore(e,n)
}}function o(){"complete"===p.readyState&&i()}function i(){c("mark",
["domContent",a()+x.offset],null,"api")}function a(){return
O.exists&&performance.now?Math.round(performance.now()):(s=Math.max((new
Date).getTime(),s))-x.offset}var s=(new
Date).getTime(),c=t("handle"),f=t(16),u=t("ee"),d=t(15),l=window,p=l.document,h="ad
dEventListener",m="attachEvent",v=l.XMLHttpRequest,w=v&&v.prototype;NREUM.o={ST:set
Timeout,SI:l.setImmediate,CT:clearTimeout,XHR:v,REQ:l.Request,EV:l.Event,PR:l.Promi
se,MO:l.MutationObserver};var y=""+location,g={beacon:"bam.nr-
data.net",errorBeacon:"bam.nr-data.net",agent:"js-agent.newrelic.com/nr-
1099.min.js"},b=v&&w&&w[h]&&!/CriOS/.test(navigator.userAgent),x=n.exports={offset:
s,now:a,origin:y,features:{},xhrWrappable:b,userAgent:d};t(12),p[h]?(p[h]
("DOMContentLoaded",i,!1),l[h]("load",r,!1)):(p[m]("onreadystatechange",o),l[m]
("onload",r)),c("mark",["firstbyte",s],null,"api");var E=0,O=t(18)},{}]},{},
["loader",2,10,4,3]);</script>
<meta name=apple-itunes-app content="app-id=385758163">
<meta name="description" content="Answer to Which function grows faster: N logN
or ."/>
<meta name="keywords" content="function,grows,faster,n,logn"/>
<meta name="apple-itunes-app" content=""/>
<meta name="viewport" content="width=1024, maximum-scale=1"/>
<script>var CheggUserUuid="4255f86a-a443-4dee-96fb-ff334bf7ebdb";</script>
<script
src="//assets.adobedtm.com/e157c7ff34e2d6bd3c151937f4c67f693db0150f/satelliteLib-
c1031098c10bfbe330181ddd96ac8850d00f040d.js"></script>
<link rel="canonical" href="https://www.chegg.com/homework-help/function-grows-
faster-n-logn-chapter-2-problem-3e-solution-9788131714744-exc">

</head>
<body class=" desktop dedicated-nav oc-nav chegg-css"><noscript><meta HTTP-
EQUIV="refresh"
content="0;url='https://prod.cheggstudy.prod2.cheggnet.com/homework-help/function-
grows-faster-n-logn-chapter-2-problem-3e-solution-9788131714744-exc?
PageSpeed=noscript'" /><style></style><div style="display:block">Please click <a
href="https://prod.cheggstudy.prod2.cheggnet.com/homework-help/function-grows-
faster-n-logn-chapter-2-problem-3e-solution-9788131714744-exc?
PageSpeed=noscript">here</a> if you are not redirected within a few
seconds.</div></noscript>
<div class="chg-body no-nav no-subnav header-nav ">
<div class="chg-root"></div>
<div id="fb-root"></div>
<oc-component href="//registry.chegg.com/chegg-search/1.1.198" data-
hash="c813d0f7f37837268018e012a0ab791b03897444" data-name="chegg-search" data-
rendered="true" data-version="1.1.198"><script>window.oc=window.oc||
{};oc.cmd=oc.cmd||[];oc.cmd.push(function(oc){var oldUnderscore=window._;var
oldBackbone=window.Backbone;var
isLoaded=false;if(window.jQuery&&(jQuery.fn.jquery==='1.7.1'))
{window.cheggJQuery=jQuery;}if(window._&&(_.VERSION==='1.4.3'))
{window.cheggUnderscore=_;}if(window.Backbone&&(Backbone.VERSION==='1.0.0'))
{window.cheggBackbone=Backbone;}if(!window.Eggshell)
{oc.require('Eggshell','//assets.cheggcdn.com/libraries/eggshell-
minified.js',initComponent);}if(!window.cheggJQuery)
{oc.require('cheggJQuery','//assets.cheggcdn.com/libraries/jquery-1.7.1-
ns.js',initComponent);}oc.require('cheggUnderscore','//assets.cheggcdn.com/librarie
s/chegg-underscore-min.js',function()
{oc.require('cheggBackbone','//assets.cheggcdn.com/libraries/chegg-backbone-
min.js',initComponent);initComponent();});oc.require('C',"//components.cheggcdn.com
/components/chegg-
search/1.1.198/dist/js/global.lite.pack.js",initComponent);oc.require("//components
.cheggcdn.com/components/chegg-
search/1.1.198/dist/js/component.js",initComponent);function initComponent(){if(!
isLoaded&&window.Eggshell&&window.cheggJQuery&&window.cheggUnderscore&&window.chegg
Backbone&&window.C&&window.Chegg_Search_Define)
{isLoaded=true;window.Chegg_Search_Define(window.cheggJQuery,window.cheggJQuery,win
dow.cheggUnderscore,window.cheggBackbone,window.Eggshell);C.global=C.global||
{};if(!C.global.cheggSiteSecureUrl)
{C('global.cheggSiteSecureUrl',"https://www.chegg.com/");}var
trackIdComponent=Eggshell.create('C.search.trackid');Eggshell.immuneToDestroyAll(tr
ackIdComponent);var cev=window.cev||new Events();window.cev=window.cev||
cev;window.cev.fireEvent('searchLoad:latched');}}});</script>
<script>window.oc=window.oc||{};oc.renderedComponents=oc.renderedComponents||
{};oc.renderedComponents["chegg-search"]="1.1.198";</script></oc-component>
<oc-component href="//registry.chegg.com/chegg-header/2.14.15?
type=study&translucent=0&noDistractions=0&hideSearch=0&noSearch=0&searchOnScroll=0&
searchProfile=federated-chegg-study-auto&registry=%2F%2Fregistry.chegg.com
%2F&searchRendered=1&staticBaseUrl=https%3A%2F%2Fwww.chegg.com
%2F&cheggBaseUrl=https%3A%2F%2Fwww.chegg.com
%2F&nonSticky=0&forceDesktop=1&loadedOnChegg=1&hideMobileTutors=1&kitKatSearch=0&hy
bridKitKat=0&heroSmall=0&doPractice=0&math=1&writing=1&mobileOCSearch=1&mathSubject
s=1" data-hash="87303ffc9ced1a615dd513c2e587ef645ffc6120" data-name="chegg-header"
data-rendered="true" data-version="2.14.15"><script>window.oc=window.oc||
{};oc.cmd=oc.cmd||[];oc.cmd.push(function(oc){var oldUnderscore=window._;var
oldBackbone=window.Backbone;var
{window.cheggBackbone=Backbone;}var
globalPack={url:"//components.cheggcdn.com/components/chegg-
header/2.14.15/dist/js/global.lite.pack.js"};if(!!true)
{globalPack.global='C';}oc.requireSeries([{global:'Eggshell',url:'//assets.cheggcdn
.com/libraries/eggshell-minified.js'},
{global:'cheggJQuery',url:'//assets.cheggcdn.com/libraries/jquery-1.7.1-ns.js'},
{global:'cheggUnderscore',url:'//assets.cheggcdn.com/libraries/chegg-underscore-
min.js'},{global:'cheggBackbone',url:'//assets.cheggcdn.com/libraries/chegg-
backbone-min.js'},globalPack,
{global:'Chegg_Header_Define',url:"//components.cheggcdn.com/components/chegg-
header/2.14.15/dist/js/component.js"}],initComponent);function initComponent(){if(!
Backbone&&window.C&&window.Chegg_Header_Define)
{isLoaded=true;window.Chegg_Header_Define(window.cheggJQuery,window.cheggJQuery,win
dow.cheggUnderscore,window.cheggBackbone,window.Eggshell);C.global=C.global||
{};if(!C.global.coversBaseUrl){C('global.coversBaseUrl',"//cs.cheggcdn.com/");}if(!
C.global.tutorsCdnUrl)
{C('global.tutorsCdnUrl',"//d3uhujs20ekyp2.cloudfront.net/tutors/");}if(!
C.global.cheggBaseUrl){C('global.cheggBaseUrl',"https://www.chegg.com/");}if(!
C.global.cheggSiteSecureUrl)
{C('global.cheggSiteSecureUrl',"https:"+"//www.chegg.com/");}if(!
C.global.cheggSiteUrl){C('global.cheggSiteUrl',"http:"+"//www.chegg.com/");}if(!
C.global.liveSiteUrl){C('global.liveSiteUrl',"https://www.chegg.com/");}if((!
C.global.userEmail&&"")||(!C.global.userFirstName&&"")||(!
C.global.userLastName&&"")||(!C.global.userAvatar&&""))
{C('global.userEmail',"");C('global.userFirstName',"");C('global.userLastName',"");
C('global.userAvatar',"");C('global.loggedIn',false);}if(!C.global.csrfToken||
(C.global.userEmail&&C.global.loggedIn))
{C.utility.updateCsrfToken(ready,'https://www.chegg.com/');}else{ready();}}}functio
n ready(){var
embed=Eggshell.create('C.global.tutors.embed').trigger('render');Eggshell.immuneToD
estroyAll(embed);var type=decodeURI('study');var
searchProfile=decodeURI('federated-chegg-study-auto');var
noConstellation=decodeURI('')==='1';var noSearch=decodeURI('false')==='true';var
searchOnScroll=decodeURI('')==='hidden ';var
userMenuItems=JSON.parse('{}');window.globalChggHeader=Eggshell.create('C.global.ch
eggheader').trigger('set type',type).trigger('set no search',noSearch).trigger('set
search on scroll',searchOnScroll).trigger('disable
constellation',noConstellation).trigger('set search
type',searchProfile).trigger('set user menu
items',userMenuItems).trigger('render');Eggshell.immuneToDestroyAll(window.globalCh
ggHeader);oc.events.fire('globalHeaderCreated');}});</script>
<p class="skip-navigation"><a href="#main-content-start">Skip Navigation</a></p>
<div class="chgg-hdr force-desktop type-study subtype-">
<div class="chgg-hdr-content">
<div class="disabled chgg-menu-container " role="button" tabindex="0" aria-
label="Hamburger Menu. Has product links in sub menu." aria-expanded="false">
<div class="chgg-menu-icon icon-chegg-hamburger"></div>
</div>
<nav class="chgg-menu split-nav hidden ">
<div class="carrot"><div class="chgg-menu-icon icon-chegg-cancel" role="button"
tabindex="0" aria-label="Close Menu."></div></div>
<ul class="chgg-menu-items">
<li><a class="chgg-menu-item home track-home" href="https://www.chegg.com/" aria-
label="Product Links . Chegg Home.">
<div class="chgg-menu-image icon-chegg-home-c"></div>
<span>Chegg home</span>
</a></li>
<li><a class="chgg-menu-item books track-books" href="https://www.chegg.com/books"
aria-label="Chegg Books">
<div class="chgg-menu-image icon-chegg-books"></div>
<span>Books</span>
</a></li>
<li><a class="chgg-menu-item study track-study" href="https://www.chegg.com/study"
aria-label="Chegg Study">
<div class="chgg-menu-image icon-chegg-study2"></div>
<span>Study</span>
</a></li>
<li><a class="chgg-menu-item mathsolver track-mathsolver"
href="https://www.chegg.com/math-solver" aria-label="Chegg Math Solver">
<div class="chgg-menu-image icon-chegg-math-solver"></div>
<span>Math Solver</span>
</a></li>
<li><a class="chgg-menu-item tutors track-tutors"
href="https://www.chegg.com/tutors/" aria-label="Chegg Tutors">
<div class="chgg-menu-image icon-chegg-tutors-person"></div>
<span>Tutors</span>
</a></li>
<li><a class="chgg-menu-item writing track-writing"
href="https://www.chegg.com/writing " aria-label="Chegg Writing">
<div class="chgg-menu-image icon-chegg-writing"></div>
<span>Writing</span>
</a></li>
<li><a class="chgg-menu-item testprep track-testprep"
href="https://www.chegg.com/test-prep" aria-label="Chegg Test Prep">
<div class="chgg-menu-image icon-chegg-TestPrep"></div>
<span>Test Prep</span>
</a></li>
<li><a class="chgg-menu-item internships track-internships"
href="https://www.chegg.com/internships/" aria-label="Chegg Internships">
<div class="chgg-menu-image icon-chegg-career"></div>
<span>Internships</span>
</a></li>
<li><a class="chgg-menu-item scholarships track-scholarships"
href="https://www.chegg.com/scholarships" aria-label="Chegg Scholarships">
<div class="chgg-menu-image icon-chegg-colleges2"></div>
<span>Scholarships</span>
</a></li>
</ul>
</nav>
<a class="chgg-logo study track-study " href="https://www.chegg.com/study" aria-
label="Navigation grouped by products. Chegg study "></a>
<div class="chgg-hdr-navigation ">
<div class="nav-items study ">
<div class="nav-item tbs-item">
<a class="nav-item-header link-textbook-solutions "
href="https://www.chegg.com/study/tbs" href="https://www.chegg.com/study/tbs"
tabindex="0">
Textbook Solutions
<div class="nav-item-caret icon-chegg-chevron"></div>
</a>
</div>
<div class="nav-item qa-item">
<a class="nav-item-header link-expert-qa " href="https://www.chegg.com/study/qa"
href="https://www.chegg.com/study/qa" tabindex="0">
Expert Q&A
<div class="nav-item-caret icon-chegg-chevron"></div>
</a>
</div>
</div>
</div>
<div class="chgg-hdr-right-section-wrapper">
<div class="chgg-hdr-right-section ">
<div class="custom-content" id="chgg-hdr-right-section-custom-left"></div>
<div class="chgg-hdr-right-section-main"></div>
<div class="custom-content" id="chgg-hdr-right-section-custom-right"></div>
</div>
<div class="chgg-hdr-search-container ">
<div class="chgg-hdr-search-box"></div>
<div class="chgg-hdr-mobile-search-icon open-chegg-oc-search icon-chegg-
search"></div>
</div>
</div>
</div>
</div>
<a id="main-content-start" name="main-content-start" tabindex="-1"></a>
{};oc.renderedComponents["chegg-header"]="2.14.15";</script></oc-component>
<div class="chg-container center-content ">
<div class="chg-container-tower"></div>
<div class="chg-container-content">
<div class="chg-global-nav chg-global-nav-css chg-global-nav-autosliding-disabled">
<a class="chg-global-nav-home track-nav-home-icon"
href="https://www.chegg.com/">Home</a>
<div class="chg-global-nav-list">
<a class="chg-global-nav-list-item chg-global-nav-list-section-home track-nav-home"
href="https://www.chegg.com/">Home</a>
<a class="chg-global-nav-list-item track-nav-books"
href="https://www.chegg.com/my/books">Books</a>
<div class="divider"></div>
<div class="chg-global-nav-list-section">
<div class="section-header">STUDY</div>
<a class="chg-global-nav-list-item track-nav-solutions"
href="https://www.chegg.com/solutions">Textbook Solutions</a>
<a class="chg-global-nav-list-item track-nav-qna"
href="https://www.chegg.com/my/questions-and-answers">Q&A</a>
<a class="chg-global-nav-list-item track-nav-live-tutors increased-bottom-margin"
href="/tutors/online-now/Chegg-GPA">Tutors <span class="nav-list-
new">NEW</span></a>
</div> <div class="divider"></div>
<div class="chg-global-nav-list-section">
<div class="section-header">CAREER CENTER</div>
<a class="chg-global-nav-list-item track-career-center"
href="https://www.chegg.com/career-center/explore" title="Career
Center">Careers</a>
<a class="chg-global-nav-list-item track-nav-internship increased-bottom-margin"
href="https://www.chegg.com/app/internships">Internships</a>
</div> <div class="divider"></div>
<a class="chg-global-nav-list-item track-nav-admission"
href="https://www.chegg.com/schools">Colleges</a>
<a class="chg-global-nav-list-item track-nav-scholarships"
href="https://www.chegg.com/scholarships">Scholarships</a>
</div>
</div>
<div class="chg-global-content">
<div class="chg-nav">
</div> <div class="chg-content no-right-rail">
<div class="txt-2-small global-breadcrumb"><a href="/">home</a> / <a
href="/study">study</a> / <a href="/homework-help/engineering">engineering</a> / <a
href="/homework-help/engineering-computer-science-s3">computer science</a> / <a
href="/homework-help/computer-science-software-design-algorithms-s179">software
design & algorithms</a> / <a href="/homework-help/software-design-&-
algorithms-solutions-manual-sm2-179">software design & algorithms solutions
manuals</a> / <a href="/homework-help/data-structure-algorith-analy-in-c-solutions-
manual-sm3-536753">Data Structure & Algorith Analy In C++</a> / <a href="/homework-
help/data-structure-algorith-analy-in-c-3rd-edition-solutions-9788131714744">3rd
edition</a> / <a href="/homework-help/data-structure-algorith-analy-in-c-3rd-
edition-chapter-2-solutions-9788131714744">chapter 2</a> / problem 3E</div>
<div itemscope itemtype="https://schema.org/CreativeWork">
<div class="">
<div id="solutionHeader" class="row">
<div class="edition-content edition-content-margin row">
<div class="book-cover">
<div class="soln-title">Solutions</div>
<div class="split"></div>
<div class="book-cover-title"><span class="book-title-text">Data Structure &
Algorith Analy In C++</span></div>
</div>
<div class="book-info col-7">
<h1 class="txt-hdr">
<span class="txt-hdr-top title-text">
<span class="book-title-name">Data Structure & Algorith Analy In C++</span>
<span class="edition-text">(3rd Edition) </span>
<span class="edition-text"> <a href="https://www.chegg.com/homework-help/data-
structure-algorith-analy-in-c-solutions-manual-sm3-536753" class=view-more-
editions>View more editions</a> </span>
</span>
<div class="publisher-name"></div>
<div class="aggregated-tbs-ratings"></div>
<p class="tbs-chapter-and-problem-context " itemprop="headline">Solutions for
Chapter 2 Problem 3E</p><p class='tbs-problem-text '><span class="problem-name
">Problem 3E:</span> <span class=problem-text-only>Which function grows faster: N
logN or</span></p>
</h1>
<ul class="proofPoint">
<li>
<span class="solution-count">320</span>
<span itemprop="learningResourceType">step-by-step solutions</span>
</li>
<li> Solved by professors & experts</li>
<li><span class="devices-icon"></span> iOS, Android, & web</li>
</ul>
<button class="getSolutionsBtn btn-primary-lg "> Get solutions </button>
<div class="pdp-url"> <a href="https://www.chegg.com/textbooks/data-structure-
algorith-analy-in-c-3rd-edition-9788131714744-8131714748" class=" f-size-
04">Looking for the textbook?</a></div>
</div>
</div>
</div>
<div id="solutionPlayer" class="row solution-player doExperimentCTAColorTBSV0">
<div class="problem-navigator">
<div class="next-problem"></div>
<div class="next-problem-label txt-2-small"></div>
<div class="prev-problem"></div>
<div class="prev-problem-label txt-2-small"></div>
</div>
<div class="solution-bar textbook-problem-header f-size-03"></div> <div
class="textbook-problem-navigation solution-nav solution-inner-nav">
<div class="solution-player-nav">
<div class="solution-player-nav-contents">
<div class="solution-player-nav-left ">
<div class="solution-nav-dropdowns-base solution-nav-dropdowns-middle ">
<span class="title">Chapter:</span><span class="select-solution-span"> <select
class="player-chapter" name="playerChapter">
<option value='1289797'>CH1</option><option value='1289798'
selected>CH2</option><option value='1289799'>CH3</option><option
value='1289800'>CH4</option><option value='1289801'>CH5</option><option
value='1289808'>CH12</option>
</select></span>
<span class="title">Problem:</span><span class="select-solution-span"> <select
class="player-problem" name="playerProblem">
<option value='/homework-help/order-following-functions-growth-rate-n-n15-n2-n-
logn-n-log-chapter-2-problem-1e-solution-9788131714744-exc'>1E</option><option
value='/homework-help/suppose-t1-n-o-f-n-t2-n-o-f-n-following-true-t1-n-t2-n-o-f-
chapter-2-problem-2e-solution-9788131714744-exc'>2E</option><option
value='/homework-help/function-grows-faster-n-logn-chapter-2-problem-3e-solution-
9788131714744-exc' selected>3E</option><option value='/homework-help/prove-
constant-k-logk-n-o-n-chapter-2-problem-4e-solution-9788131714744-
exc'>4E</option><option value='/homework-help/find-two-functions-f-n-g-n-neither-f-
n-o-g-n-g-n-o-f-n-chapter-2-problem-5e-solution-9788131714744-
exc'>5E</option><option value='/homework-help/recent-court-case-judge-cited-city-
contempt-ordered-fine-2-f-chapter-2-problem-6e-solution-9788131714744-
exc'>6E</option><option value='/homework-help/data-structure-algorith-analy-in-c-
3rd-edition-chapter-2-problem-7e-solution-9788131714744'>7E</option><option
value='/homework-help/data-structure-algorith-analy-in-c-3rd-edition-chapter-2-
problem-8e-solution-9788131714744'>8E</option><option value='/homework-
help/complete-table-figure-1-estimates-running-times-long-simulat-chapter-2-
problem-9e-solution-9788131714744-exc'>9E</option><option value='/homework-
help/determine-typical-algorithms-use-perform-calculations-hand-r-chapter-2-
help/algorithm-takes-05-ms-input-size-100-long-take-input-size-50-chapter-2-
help/algorithm-takes-05-ms-input-size-100-large-problem-solved-1-chapter-2-problem-
12e-solution-9788131714744-exc'>12E</option><option value='/homework-help/much-
time-required-compute-f-x-using-simple-routine-perform-chapter-2-problem-13e-
solution-9788131714744-exc'>13E</option><option value='/homework-help/data-
structure-algorith-analy-in-c-3rd-edition-chapter-2-problem-14e-solution-
9788131714744'>14E</option><option value='/homework-help/give-efficient-algorithm-
determine-exists-integer-ai-array-i-chapter-2-problem-15e-solution-9788131714744-
exc'>15E</option><option value='/homework-help/write-alternative-gcd-algorithm-
based-following-observations-chapter-2-problem-16e-solution-9788131714744-
exc'>16E</option><option value='/homework-help/give-efficient-algorithms-along-
running-time-analyses-toa-fi-chapter-2-problem-17e-solution-9788131714744-
exc'>17E</option><option value='/homework-help/important-problem-numerical-
analysis-find-solution-equation-chapter-2-problem-18e-solution-9788131714744-
exc'>18E</option><option value='/homework-help/maximum-contiguous-subsequence-sum-
algorithms-text-give-indi-chapter-2-problem-19e-solution-9788131714744-
exc'>19E</option><option value='/homework-help/write-program-determine-positive-
integer-n-primeb-terms-n-w-chapter-2-problem-20e-solution-9788131714744-
exc'>20E</option><option value='/homework-help/sieve-eratosthenes-method-used-
compute-primes-less-n-begin-m-chapter-2-problem-21e-solution-9788131714744-
exc'>21E</option><option value='/homework-help/show-x62-computed-eight-
multiplications-chapter-2-problem-22e-solution-9788131714744-
exc'>22E</option><option value='/homework-help/write-fast-exponentiation-routine-
without-recursion-chapter-2-problem-23e-solution-9788131714744-
exc'>23E</option><option value='/homework-help/give-precise-count-number-
multiplications-used-fast-exponent-chapter-2-problem-24e-solution-9788131714744-
exc'>24E</option><option value='/homework-help/programs-b-analyzed-found-worst-
case-running-times-greater-1-chapter-2-problem-25e-solution-9788131714744-
exc'>25E</option><option value='/homework-help/majority-element-array-size-n-
element-appears-n-2-times-thus-chapter-2-problem-26e-solution-9788131714744-
exc'>26E</option><option value='/homework-help/input-n-n-matrix-numbers-already-
memory-individual-row-incre-chapter-2-problem-27e-solution-9788131714744-
exc'>27E</option><option value='/homework-help/design-efficient-algorithms-take-
array-positive-numbers-dete-chapter-2-problem-28e-solution-9788131714744-
exc'>28E</option><option value='/homework-help/important-assume-integers-computer-
model-fixed-size-chapter-2-problem-29e-solution-9788131714744-
exc'>29E</option><option value='/homework-help/consider-word-puzzle-problem-page-2-
suppose-fix-size-longest-chapter-2-problem-30e-solution-9788131714744-
exc'>30E</option><option value='/homework-help/suppose-line-15-binary-search-
routine-statement-low-mid-inst-chapter-2-problem-31e-solution-9788131714744-
exc'>31E</option><option value='/homework-help/implement-binary-search-one-two-way-
comparison-performed-ite-chapter-2-problem-32e-solution-9788131714744-
exc'>32E</option><option value='/homework-help/suppose-lines-15-16-algorithm-3-fig-
1-replaced-bywould-routi-chapter-2-problem-33e-solution-9788131714744-
exc'>33E</option><option value='/homework-help/inner-loop-cubic-maximum-
subsequence-sum-algorithm-performs-chapter-2-problem-34e-solution-9788131714744-
exc'>34E</option>
</select></span>
</div><div class='google-solution-ratings'>
<span class='thumbs-background '></span>
<span class='google-solution-ratings-content f-color-03 '> <div
class="aggregateRating" itemprop="aggregateRating" itemscope
itemtype="https://schema.org/AggregateRating">
<span itemprop="ratingValue">100</span>% (<span itemprop="ratingCount">5</span>
ratings)
<meta itemprop="bestRating" content="100"/>
<meta itemprop="worstRating" content="1"/>
</div></span>
</div>
</div>
<div class="solution-player-nav-right">
<div class="solution-player-buttons">
<button class="fullscreen-btn btn-secondary-sm">
<span class="icon">FS</span></button>
</div>
</div>
<div class="solution-player-nav-middle">
<div class="step-nav-buttons">
<button class="btn-secondary-sm prev-btn">▲
</button><button class="btn-secondary-sm next-btn">▼
</button>
</div>
<div class="solution-player-show-all">
<input type="checkbox" name="show-all" class="show-all" id="show-all" checked />
<label class="form-checkbox" for="show-all"></label>
<label class='show-all-label' for="show-all">show all steps</label>
</div>
</div>
</div>
</div>
</div> <div class="textbook-question-area">
<div class="textbook-question-content"> <div class="text ">
<div class="question"><p>Which function grows faster: <span
class="italics">N</span> log<span class="italics">N</span> or <script data-
pagespeed-no-defer>//<![CDATA[
(function(){for(var g="function"==typeof Object.defineProperties?
Object.defineProperty:function(b,c,a){if(a.get||a.set)throw new TypeError("ES3 does
not support getters and setters.");b!=Array.prototype&&b!
=Object.prototype&&(b[c]=a.value)},h="undefined"!=typeof window&&window===this?
this:"undefined"!=typeof global&&null!=global?
global:this,k=["String","prototype","repeat"],l=0;l<k.length-1;l++){var m=k[l];m in
h||(h[m]={});h=h[m]}var n=k[k.length-1],p=h[n],q=p?p:function(b){var
c;if(null==this)throw new TypeError("The 'this' value for String.prototype.repeat
must not be null or undefined");c=this+"";if(0>b||1342177279<b)throw new
RangeError("Invalid count value");b|=0;for(var
a="";b;)if(b&1&&(a+=c),b>>>=1)c+=c;return a};q!=p&&null!=q&&g(h,n,{configurable:!
0,writable:!0,value:q});var t=this;function u(b,c){var a=b.split("."),d=t;a[0]in
d||!d.execScript||d.execScript("var "+a[0]);for(var
e;a.length&&(e=a.shift());)a.length||void 0===c?d[e]?
d=d[e]:d=d[e]={}:d[e]=c};function v(b){var c=b.length;if(0<c){for(var
a=Array(c),d=0;d<c;d++)a[d]=b[d];return a}return[]};function w(b){var
c=window;if(c.addEventListener)c.addEventListener("load",b,!1);else
if(c.attachEvent)c.attachEvent("onload",b);else{var a=c.onload;c.onload=function()
{b.call(this);a&&a.call(this)}}};var x;function y(b,c,a,d,e)
{this.h=b;this.j=c;this.l=a;this.f=e;this.g={height:window.innerHeight||
document.documentElement.clientHeight||
document.body.clientHeight,width:window.innerWidth||
document.documentElement.clientWidth||
document.body.clientWidth};this.i=d;this.b={};this.a=[];this.c={}}function z(b,c)
{var a,d,e=c.getAttribute("data-pagespeed-url-hash");if(a=e&&!(e in
b.c))if(0>=c.offsetWidth&&0>=c.offsetHeight)a=!
1;else{d=c.getBoundingClientRect();var f=document.body;a=d.top+("pageYOffset"in
window?window.pageYOffset:(document.documentElement||f.parentNode||
f).scrollTop);d=d.left+("pageXOffset"in window?window.pageXOffset:
(document.documentElement||f.parentNode||f).scrollLeft);f=a.toString()
+","+d;b.b.hasOwnProperty(f)?a=!1:(b.b[f]=!
0,a=a<=b.g.height&&d<=b.g.width)}a&&(b.a.push(e),b.c[e]=!
0)}y.prototype.checkImageForCriticality=function(b)
{b.getBoundingClientRect&&z(this,b)};u("pagespeed.CriticalImages.checkImageForCriti
cality",function(b)
{x.checkImageForCriticality(b)});u("pagespeed.CriticalImages.checkCriticalImages",f
unction(){A(x)});function A(b){b.b={};for(var
c=["IMG","INPUT"],a=[],d=0;d<c.length;+
+d)a=a.concat(v(document.getElementsByTagName(c[d])));if(a.length&&a[0].getBounding
ClientRect){for(d=0;c=a[d];++d)z(b,c);a="oh="+b.l;b.f&&(a+="&n="+b.f);if(c=!!
b.a.length)for(a+="&ci="+encodeURIComponent(b.a[0]),d=1;d<b.a.length;++d){var
e=","+encodeURIComponent(b.a[d]);131072>=a.length+e.length&&(a+=e)}b.i&&(e="&rd="+e
ncodeURIComponent(JSON.stringify(B())),131072>=a.length+e.length&&(a+=e),c=!
0);C=a;if(c){d=b.h;b=b.j;var f;if(window.XMLHttpRequest)f=new XMLHttpRequest;else
if(window.ActiveXObject)try{f=new ActiveXObject("Msxml2.XMLHTTP")}catch(r)
{try{f=new ActiveXObject("Microsoft.XMLHTTP")}catch(D){}}f&&(f.open("POST",d+(-
1==d.indexOf("?")?"?":"&")
+"url="+encodeURIComponent(b)),f.setRequestHeader("Content-Type","application/x-
www-form-urlencoded"),f.send(a))}}}function B(){var
b={},c;c=document.getElementsByTagName("IMG");if(!c.length)return{};var a=c[0];if(!
("naturalWidth"in a&&"naturalHeight"in a))return{};for(var d=0;a=c[d];++d){var
e=a.getAttribute("data-pagespeed-url-hash");e&&(!(e in
b)&&0<a.width&&0<a.height&&0<a.naturalWidth&&0<a.naturalHeight||e in
b&&a.width>=b[e].o&&a.height>=b[e].m)&&(b[e]={rw:a.width,rh:a.height,ow:a.naturalWi
dth,oh:a.naturalHeight})}return b}var
C="";u("pagespeed.CriticalImages.getBeaconData",function(){return
C});u("pagespeed.CriticalImages.Run",function(b,c,a,d,e,f){var r=new
y(b,c,a,e,f);x=r;d&&w(function(){window.setTimeout(function(){A(r)},0)})});})
();pagespeed.CriticalImages.Run('/study/optimizer_beacon','https://prod.cheggstudy.
prod2.cheggnet.com/homework-help/function-grows-faster-n-logn-chapter-2-problem-3e-
solution-9788131714744-exc','DUKM8vDW5U',true,false,'4S_eEEGlvcA');
//]]></script><img align="center" width="123" height="24" style="vertical-
align:middle" src="//mgh-images.s3.amazonaws.com/9780133404180/508847-2-3IE1.png"
data-pagespeed-url-hash="1757922135"
onload="pagespeed.CriticalImages.checkImageForCriticality(this);"/></p></div>
</div>
</div>
</div>
<div class="solution-header">
<div class="solution-bar f-size-03">
Step-by-Step Solution:
</div>
</div>
<div class=" solution-nav solution-inner-nav">
<div class="solution-player-nav">
<div class="solution-player-nav-contents">
<div class="solution-player-nav-left ">
<div class="solution-nav-dropdowns-base solution-nav-dropdowns ">
<span class="title">Chapter:</span><span class="select-solution-span"> <select
class="player-chapter" name="playerChapter">
<option value='1289797'>CH1</option><option value='1289798'
selected>CH2</option><option value='1289799'>CH3</option><option
value='1289808'>CH12</option>
</select></span>
<span class="title">Problem:</span><span class="select-solution-span"> <select
class="player-problem" name="playerProblem">
<option value='/homework-help/order-following-functions-growth-rate-n-n15-n2-n-
logn-n-log-chapter-2-problem-1e-solution-9788131714744-exc'>1E</option><option
value='/homework-help/suppose-t1-n-o-f-n-t2-n-o-f-n-following-true-t1-n-t2-n-o-f-
chapter-2-problem-2e-solution-9788131714744-exc'>2E</option><option
value='/homework-help/function-grows-faster-n-logn-chapter-2-problem-3e-solution-
9788131714744-exc' selected>3E</option><option value='/homework-help/prove-
constant-k-logk-n-o-n-chapter-2-problem-4e-solution-9788131714744-
exc'>4E</option><option value='/homework-help/find-two-functions-f-n-g-n-neither-f-
n-o-g-n-g-n-o-f-n-chapter-2-problem-5e-solution-9788131714744-
exc'>5E</option><option value='/homework-help/recent-court-case-judge-cited-city-
contempt-ordered-fine-2-f-chapter-2-problem-6e-solution-9788131714744-
exc'>6E</option><option value='/homework-help/data-structure-algorith-analy-in-c-
3rd-edition-chapter-2-problem-7e-solution-9788131714744'>7E</option><option
value='/homework-help/data-structure-algorith-analy-in-c-3rd-edition-chapter-2-
problem-8e-solution-9788131714744'>8E</option><option value='/homework-
help/complete-table-figure-1-estimates-running-times-long-simulat-chapter-2-
help/determine-typical-algorithms-use-perform-calculations-hand-r-chapter-2-
help/algorithm-takes-05-ms-input-size-100-long-take-input-size-50-chapter-2-
help/algorithm-takes-05-ms-input-size-100-large-problem-solved-1-chapter-2-problem-
12e-solution-9788131714744-exc'>12E</option><option value='/homework-help/much-
time-required-compute-f-x-using-simple-routine-perform-chapter-2-problem-13e-
solution-9788131714744-exc'>13E</option><option value='/homework-help/data-
structure-algorith-analy-in-c-3rd-edition-chapter-2-problem-14e-solution-
9788131714744'>14E</option><option value='/homework-help/give-efficient-algorithm-
determine-exists-integer-ai-array-i-chapter-2-problem-15e-solution-9788131714744-
exc'>15E</option><option value='/homework-help/write-alternative-gcd-algorithm-
based-following-observations-chapter-2-problem-16e-solution-9788131714744-
exc'>16E</option><option value='/homework-help/give-efficient-algorithms-along-
running-time-analyses-toa-fi-chapter-2-problem-17e-solution-9788131714744-
exc'>17E</option><option value='/homework-help/important-problem-numerical-
analysis-find-solution-equation-chapter-2-problem-18e-solution-9788131714744-
exc'>18E</option><option value='/homework-help/maximum-contiguous-subsequence-sum-
algorithms-text-give-indi-chapter-2-problem-19e-solution-9788131714744-
exc'>19E</option><option value='/homework-help/write-program-determine-positive-
integer-n-primeb-terms-n-w-chapter-2-problem-20e-solution-9788131714744-
exc'>20E</option><option value='/homework-help/sieve-eratosthenes-method-used-
compute-primes-less-n-begin-m-chapter-2-problem-21e-solution-9788131714744-
exc'>21E</option><option value='/homework-help/show-x62-computed-eight-
multiplications-chapter-2-problem-22e-solution-9788131714744-
exc'>22E</option><option value='/homework-help/write-fast-exponentiation-routine-
without-recursion-chapter-2-problem-23e-solution-9788131714744-
exc'>23E</option><option value='/homework-help/give-precise-count-number-
multiplications-used-fast-exponent-chapter-2-problem-24e-solution-9788131714744-
exc'>24E</option><option value='/homework-help/programs-b-analyzed-found-worst-
case-running-times-greater-1-chapter-2-problem-25e-solution-9788131714744-
exc'>25E</option><option value='/homework-help/majority-element-array-size-n-
element-appears-n-2-times-thus-chapter-2-problem-26e-solution-9788131714744-
exc'>26E</option><option value='/homework-help/input-n-n-matrix-numbers-already-
memory-individual-row-incre-chapter-2-problem-27e-solution-9788131714744-
exc'>27E</option><option value='/homework-help/design-efficient-algorithms-take-
array-positive-numbers-dete-chapter-2-problem-28e-solution-9788131714744-
exc'>28E</option><option value='/homework-help/important-assume-integers-computer-
model-fixed-size-chapter-2-problem-29e-solution-9788131714744-
exc'>29E</option><option value='/homework-help/consider-word-puzzle-problem-page-2-
suppose-fix-size-longest-chapter-2-problem-30e-solution-9788131714744-
exc'>30E</option><option value='/homework-help/suppose-line-15-binary-search-
routine-statement-low-mid-inst-chapter-2-problem-31e-solution-9788131714744-
exc'>31E</option><option value='/homework-help/implement-binary-search-one-two-way-
comparison-performed-ite-chapter-2-problem-32e-solution-9788131714744-
exc'>32E</option><option value='/homework-help/suppose-lines-15-16-algorithm-3-fig-
1-replaced-bywould-routi-chapter-2-problem-33e-solution-9788131714744-
exc'>33E</option><option value='/homework-help/inner-loop-cubic-maximum-
subsequence-sum-algorithm-performs-chapter-2-problem-34e-solution-9788131714744-
exc'>34E</option>
</select></span>
</div>
</div>
<div class="solution-player-nav-right">
<div class="solution-player-buttons">
<button class="fullscreen-btn btn-secondary-sm">
<span class="icon">FS</span></button>
</div>
</div>
<div class="solution-player-nav-middle">
<div class="step-nav-buttons">
<button class="btn-secondary-sm prev-btn">▲
</button><button class="btn-secondary-sm next-btn">▼
</button>
</div>
<div class="solution-player-show-all">
<input type="checkbox" name="show-all" class="show-all" id="show-all" checked />
<label class="form-checkbox" for="show-all"></label>
<label class='show-all-label' for="show-all">show all steps</label>
</div>
</div>
</div>
</div>
</div>
<div class="solution-steps">
<div class="solution-player-content">
<noscript>
<ul class="solution-player-steps">
<li>
<div class="txt-sec-dark">JavaScript Not Detected</div>
<div class="txt-body">JavaScript is required to view textbook solutions.</div>
</li>
</ul>
</noscript>
<ul class="solution-player-steps">
<div class="cs-obfuscation sol-2">
<div class="C-Eggshell-dialog C-Eggshell-inline-dialog">
<div class="dialog">
<div class="solution-info">Chapter <span class="chapter-number"></span>, Problem
<span class="problem-number"></span> is solved.</span></div>
<div><button class="cta-btn btn-flat-sm">View this answer</button></div>
<div><a href="/homework-help/data-structure-algorith-analy-in-c-3rd-edition-
chapter-2-solutions-9788131714744" class="view-sample-solution">View a sample
solution</a></div>
</div>
</div>
</div>
</ul>
</div></div> <div class="viewFullSample">
<span class="view-sample-link f-size-02"><a href="#">View a full sample</a></span>
</div>
<div class="back-to-top f-size-03"><a href="#">Back to top</a></div>
<div class="corresponding-textbook">
<div class="header">
Corresponding Textbook
</div>
<hr/>
<div class="book-img-3">
<img class="book-cover" itemprop="image" src="//cs.cheggcdn.com/" alt="Data
Structure & Algorith Analy In C++ (3rd) edition 9788131714744 8131714744"
onerror="this.src='//cs.cheggcdn.com/covers2/imagenalarge.gif'" data-pagespeed-url-
hash="1550572132"
onload="pagespeed.CriticalImages.checkImageForCriticality(this);">
</div>
<div class="book-details">
<div class="title">Data Structure & Algorith Analy In C++ | 3rd Edition</div>
<div class="details">
<div class="textbook">
<span class="item"><span class="value">9788131714744</span><span
class="label">ISBN-13:</span></span>
<span class="item"><span class="value">8131714748</span><span
class="label">ISBN:</span></span>
<span class="item"><span class="value"><a class="tb-authors" href="/homework-
help/mark-allen-weiss-author">Mark Allen Weiss</a></span><span
class="label">Authors:</span></span>
<div class="rent-buy-link"><a href="https://www.chegg.com/textbooks/data-structure-
algorith-analy-in-c-3rd-edition-9788131714744-8131714748">Rent | Buy</a></div>
</div>
<div class="alternate-isbn">
<span class="label"></span>
<span class="value"></span>
</div>
</div>
</div>
</div>
<div class="col-12 bottom-links-wrapper">
<div class="bottom-links">
<h2 class="bottom-header">Solutions for Problems in <span class="links-chapter-
title">Chapter 2</span></h2>
<ul class="problem-list"> <li>
<a href="/homework-help/order-following-functions-growth-rate-n-n15-n2-n-logn-n-
log-chapter-2-problem-1e-solution-9788131714744-exc"> 1E</a>
</li> <li>
<a href="/homework-help/suppose-t1-n-o-f-n-t2-n-o-f-n-following-true-t1-n-t2-n-o-f-
chapter-2-problem-2e-solution-9788131714744-exc"> 2E</a>
</li> <li>
<a href="/homework-help/function-grows-faster-n-logn-chapter-2-problem-3e-solution-
9788131714744-exc"> 3E</a>
</li> <li>
<a href="/homework-help/prove-constant-k-logk-n-o-n-chapter-2-problem-4e-solution-
9788131714744-exc"> 4E</a>
</li> <li>
<a href="/homework-help/find-two-functions-f-n-g-n-neither-f-n-o-g-n-g-n-o-f-n-
</li> <li>
<a href="/homework-help/recent-court-case-judge-cited-city-contempt-ordered-fine-2-
f-chapter-2-problem-6e-solution-9788131714744-exc"> 6E</a>
</li> <li>
<a href="/homework-help/data-structure-algorith-analy-in-c-3rd-edition-chapter-2-
problem-7e-solution-9788131714744"> 7E</a>
</li> <li>
</li> <li>
<a href="/homework-help/complete-table-figure-1-estimates-running-times-long-
simulat-chapter-2-problem-9e-solution-9788131714744-exc"> 9E</a>
</li> <li>
<a href="/homework-help/determine-typical-algorithms-use-perform-calculations-hand-
r-chapter-2-problem-10e-solution-9788131714744-exc"> 10E</a>
</li> <li>
<a href="/homework-help/algorithm-takes-05-ms-input-size-100-long-take-input-size-
50-chapter-2-problem-11e-solution-9788131714744-exc"> 11E</a>
</li> <li>
<a href="/homework-help/algorithm-takes-05-ms-input-size-100-large-problem-solved-
</li> <li>
<a href="/homework-help/much-time-required-compute-f-x-using-simple-routine-
perform-chapter-2-problem-13e-solution-9788131714744-exc"> 13E</a>
</li> <li>
</li> <li>
<a href="/homework-help/give-efficient-algorithm-determine-exists-integer-ai-array-
i-chapter-2-problem-15e-solution-9788131714744-exc"> 15E</a>
</li> <li>
<a href="/homework-help/write-alternative-gcd-algorithm-based-following-
observations-chapter-2-problem-16e-solution-9788131714744-exc"> 16E</a>
</li> <li>
<a href="/homework-help/give-efficient-algorithms-along-running-time-analyses-toa-
fi-chapter-2-problem-17e-solution-9788131714744-exc"> 17E</a>
</li> <li>
<a href="/homework-help/important-problem-numerical-analysis-find-solution-
equation-chapter-2-problem-18e-solution-9788131714744-exc"> 18E</a>
</li> <li>
<a href="/homework-help/maximum-contiguous-subsequence-sum-algorithms-text-give-
indi-chapter-2-problem-19e-solution-9788131714744-exc"> 19E</a>
</li> <li>
<a href="/homework-help/write-program-determine-positive-integer-n-primeb-terms-n-
w-chapter-2-problem-20e-solution-9788131714744-exc"> 20E</a>
</li> <li>
<a href="/homework-help/sieve-eratosthenes-method-used-compute-primes-less-n-begin-
m-chapter-2-problem-21e-solution-9788131714744-exc"> 21E</a>
</li> <li>
<a href="/homework-help/show-x62-computed-eight-multiplications-chapter-2-problem-
22e-solution-9788131714744-exc"> 22E</a>
</li> <li>
<a href="/homework-help/write-fast-exponentiation-routine-without-recursion-
</li> <li>
<a href="/homework-help/give-precise-count-number-multiplications-used-fast-
exponent-chapter-2-problem-24e-solution-9788131714744-exc"> 24E</a>
</li> <li>
<a href="/homework-help/programs-b-analyzed-found-worst-case-running-times-greater-
</li> <li>
<a href="/homework-help/majority-element-array-size-n-element-appears-n-2-times-
thus-chapter-2-problem-26e-solution-9788131714744-exc"> 26E</a>
</li> <li>
<a href="/homework-help/input-n-n-matrix-numbers-already-memory-individual-row-
incre-chapter-2-problem-27e-solution-9788131714744-exc"> 27E</a>
</li> <li>
<a href="/homework-help/design-efficient-algorithms-take-array-positive-numbers-
dete-chapter-2-problem-28e-solution-9788131714744-exc"> 28E</a>
</li> <li>
<a href="/homework-help/important-assume-integers-computer-model-fixed-size-
</li> <li>
<a href="/homework-help/consider-word-puzzle-problem-page-2-suppose-fix-size-
longest-chapter-2-problem-30e-solution-9788131714744-exc"> 30E</a>
</li> <li>
<a href="/homework-help/suppose-line-15-binary-search-routine-statement-low-mid-
inst-chapter-2-problem-31e-solution-9788131714744-exc"> 31E</a>
</li> <li>
<a href="/homework-help/implement-binary-search-one-two-way-comparison-performed-
ite-chapter-2-problem-32e-solution-9788131714744-exc"> 32E</a>
</li> <li>
<a href="/homework-help/suppose-lines-15-16-algorithm-3-fig-1-replaced-bywould-
routi-chapter-2-problem-33e-solution-9788131714744-exc"> 33E</a>
</li> <li>
<a href="/homework-help/inner-loop-cubic-maximum-subsequence-sum-algorithm-
performs-chapter-2-problem-34e-solution-9788131714744-exc"> 34E</a>
</li> </ul>
</div>
</div> <div class="back-to-top f-size-03"><a href="#">Back to top</a></div>
</div>
</div>
</div>
</div>
<div class="chg-footer">
<oc-component href="//registry.chegg.com/chegg-footer/2.6.3?customCheggDomain=https
%3A%2F%2Fwww.chegg.com%2F&id=demo&data=%5Bobject%20Object%5D" data-
hash="a7954cd2c47864b2fd6dcc759da61925a6b6d4ed" data-name="chegg-footer" data-
rendered="true" data-version="2.6.3"><script>window.oc=window.oc||
{};oc.cmd=oc.cmd||[];oc.cmd.push(function(oc){var
{window.cheggBackbone=Backbone;}var initComponent=function initComponent(){if(!
Backbone&&window.CheggFooter_Define)
{isLoaded=true;window.CheggFooter_Define(window.cheggJQuery,window.cheggJQuery,wind
ow.cheggUnderscore,window.cheggBackbone,window.Eggshell);window.cheggJQuery(documen
t).ready(function(){var $el=window.cheggJQuery('#demo.C-chegg-footer');var
component=Eggshell.create('C.chegg.footer',{el:
$el,id:'demo'});oc.events.fire('CheggFooter_Init',
{id:'demo',component:component});});}}
oc.require('cheggJQuery','//assets.cheggcdn.com/libraries/jquery-1.7.1-
ns.js',initComponent);oc.require('cheggUnderscore','//assets.cheggcdn.com/libraries
/chegg-underscore-min.js',function()
{oc.require('cheggBackbone','//assets.cheggcdn.com/libraries/chegg-backbone-
min.js',function()
{initComponent();});initComponent();});oc.require('Eggshell','//assets.cheggcdn.com
/libraries/eggshell-
minified.js',initComponent);oc.require("//components.cheggcdn.com/components/chegg-
footer/2.6.3/dist/js/component.js",initComponent);});var
loadDeferredStyles=function(){var addStylesNode=document.getElementById("footer-
deferred-styles");var
replacement=document.createElement("div");replacement.innerHTML=addStylesNode.textC
ontent;document.body.appendChild(replacement)
addStylesNode.parentElement.removeChild(addStylesNode);};var
raf=window.requestAnimationFrame||window.mozRequestAnimationFrame||
window.webkitRequestAnimationFrame||
window.msRequestAnimationFrame;if(raf)raf(function()
{window.setTimeout(loadDeferredStyles,0);});else
window.addEventListener('load',loadDeferredStyles);</script>
<noscript id="footer-deferred-styles">
<link rel="stylesheet" href="//components.cheggcdn.com/components/chegg-
footer/2.6.3/dist/css/styles.css">
</noscript>
<div id="demo" class="C-chegg-footer" style="display:none" data-background-
src="//c.cheggcdn.com/assets/site/images/footer-right.svg">
<nav>
<div class="chg-footer-nav-column ">
<h4 class="section-title">ABOUT CHEGG</h4>
<div>
<ul>
<li>
<a href="https://www.chegg.com/tutors/become-a-tutor/" data-log="become-a-
tutor">Become a Tutor</a>
</li>
<li>
<a href="//www.chegg.com/play/student-life/chegg-for-good/" rel="nofollow" data-
log="chegg-for-good">Chegg For Good</a>
</li>
<li>
<a href="http://collegemarketing.chegg.com/" data-log="college-marketing">College
Marketing</a>
</li>
<li>
<a href="http://corpdev.chegg.com" rel="nofollow" data-log="corporate-
development">Corporate Development</a>
</li>
<li>
<a href="http://investor.chegg.com/" rel="nofollow" data-log="investor-
relations">Investor Relations</a>
</li>
<li>
<a aria-label="Company Grouping, Jobs" href="//jobs.chegg.com/" data-log="
jobs">Jobs</a>
</li>
<li>
<a href="http://www.chegg.com/affiliate-program/" rel="nofollow" data-log="join-
our-affiliate-program">Join Our Affiliate Program</a>
</li>
<li>
<a aria-label="About Chegg Grouping, Media Center"
href="https://www.chegg.com/press/" data-log="media-center">Media Center</a>
</li>
<li>
<a aria-label="Resources Grouping, Site Map" href="https://www.chegg.com/sitemap/"
data-log="site-map">Site Map</a>
</li>
</ul>
</div>
</div>
<h4 class="section-title">LEGAL</h4>
<div>
<ul>
<li>
<a href="http://preferences-mgr.truste.com/?
pid=chegg01&aid=chegg_pub02&type=cheggdirect" rel="nofollow" target="_new" data-
log="advertising-choices">Advertising Choices</a>
</li>
<li>
<a href="https://www.chegg.com/cookienotice/" rel="nofollow" data-log="cookie-
notice">Cookie Notice</a>
</li>
<li>
<a href="https://www.chegg.com/generalpolicies/" rel="nofollow" data-log="general-
policies">General Policies</a>
</li>
<li>
<a href="https://www.chegg.com/copyright/" rel="nofollow" data-log="intellectual-
property-rights">Intellectual Property Rights</a>
</li>
<li>
<a href="https://www.chegg.com/internationalprivacypolicy/" rel="nofollow" data-
log="international-privacy-policy">International Privacy Policy</a>
</li>
<li>
<a href="https://www.chegg.com/termsofuse/" rel="nofollow" data-log="terms-of-
use">Terms of Use</a>
</li>
<li>
<a href="https://www.chegg.com/tutoringterms/" rel="nofollow" data-log="chegg-
tutors-terms-of-service">Chegg Tutors Terms of Service</a>
</li>
<li>
<a href="https://www.chegg.com/privacypolicy/" rel="nofollow" data-log="privacy-
policy">US Privacy Policy</a>
</li>
<li>
<a href="https://www.chegg.com/privacypolicy/#california" rel="nofollow" data-
log="your-ca-privacy-rights">Your CA Privacy Rights</a>
</li>
</ul>
</div>
</div>
<div class="chg-footer-nav-column wide">
<h4 class="section-title">CHEGG PRODUCTS AND SERVICES</h4>
<div>
<ul>
<li>
<a href="https://www.chegg.com/cheap-textbooks/" data-log="cheap-textbooks">Cheap
Textbooks</a>
</li>
<li>
<a href="https://www.chegg.com/chegg-coupon/" data-log="chegg-coupon">Chegg
Coupon</a>
</li>
<li>
<a aria-label="Student Services Grouping, Chegg Play" href="//www.chegg.com/play/"
rel="nofollow" data-log="chegg-play">Chegg Play</a>
</li>
<li>
<a href="https://www.chegg.com/study/" data-log="chegg-study-help">Chegg Study
Help</a>
</li>
<li>
<a href="https://www.chegg.com/college-textbooks/" data-log="college-
textbooks">College Textbooks</a>
</li>
<li>
<a href="https://www.chegg.com/etextbooks/" data-log="eTextbook">eTextbooks</a>
</li>
<li>
<a href="https://www.chegg.com/math-solver/" data-log="math-solver">Chegg Math
Solver</a>
</li>
<li>
<a href="https://www.chegg.com/mobile/" data-log="mobile">Mobile Apps</a>
</li>
</ul><ul>
<li>
<a aria-label="Learning Services Grouping, Online Tutoring"
href="https://www.chegg.com/tutors/" data-log="online-tutoring">Online Tutoring</a>
</li>
<li>
<a href="https://www.chegg.com/sell-textbooks/" data-log="sell-textbooks">Sell
Textbooks</a>
</li>
<li>
<a href="https://www.chegg.com/homework-help/solutions-manual/" data-
log="solutions-manual">Solutions Manual</a>
</li>
<li>
<a href="//www.chegg.com/study-101/" rel="nofollow" data-log="study-101">Study
101</a>
</li>
<li>
<a href="https://www.chegg.com/test-prep/" data-log="test-prep">Test Prep</a>
</li>
<li>
<a href="https://www.chegg.com/textbooks/" data-log="textbook-rental">Textbook
Rental</a>
</li>
<li>
<a href="https://www.chegg.com/used-textbooks/" data-log="used-textbook">Used
Textbooks</a>
</li>
<li>
<a href="https://www.chegg.com/access-codes/" data-log="digital-access-
codes">Digital Access Codes</a>
</li>
</ul>
</div>
</div>
<h4 class="section-title">CHEGG NETWORK</h4>
<div>
<ul>
<li>
<a href="https://www.careermatch.com/" rel="nofollow" data-log="career-
search">CareerMatch</a>
</li>
<li>
<a href="http://www.easybib.com/" rel="nofollow" data-log="easybib">Easybib</a>
</li>
<li>
<a href="https://www.internships.com/" rel="nofollow" data-
log="internships">Internships.com</a>
</li>
<li>
<a href="https://www.studyblue.com/" rel="nofollow" data-
log="studyblue">Studyblue</a>
</li>
</ul>
</div>
</div>
<h4 class="section-title">CUSTOMER SERVICE</h4>
<div>
<ul>
<li>
<a href="https://www.chegg.com/contactus/" data-log="customer-service">Customer
Service</a>
</li>
<li>
<a
href="mailto:danlr@&#9
9;hegg.com" rel="nofollow" data-log="give-us-
feedback">Give Us Feedback</a>
</li>
<li>
<a href="https://www.chegg.com/contactus/#/path/Chegg-Tutors/I-m-a-Student-Parent/"
data-log="help-with-chegg-tutors">Help with Chegg Tutors</a>
</li>
<li>
<a href="https://www.chegg.com/contactus/#/path/eTextbooks/" data-log="help-with-
etextbooks">Help with eTextbooks</a>
</li>
<li>
<a href="https://www.chegg.com/contactus/#/path/Writing/How-to-Use-Writing/" data-
log="help-to-use-easybib-plus">Help to use EasyBib Plus</a>
</li>
<li>
<a href="https://www.chegg.com/contactus/#/path/Chegg-Study/Managing-My-
Membership/" data-log="manage-chegg-study-subscription">Manage Chegg Study
Subscription</a>
</li>
<li>
<a aria-label="Text Books Grouping, Return Your Books"
href="https://www.chegg.com/my/account/returnbooks/" rel="nofollow" data-
log="return-your-books">Return Your Books</a>
</li>
<li>
<a href="https://www.chegg.com/contactus/#/path/Textbooks/Returns/" data-
log="textbook-return-policy">Textbook Return Policy</a>
</li>
</ul>
</div>
</div>
</nav>
<footer data-background-src="//c.cheggcdn.com/assets/site/images/footer-left.svg">
<div class="chg-footer-copyright">
<a rel="nofollow" href="http://www.paypal.com" data-noajax="true"><img data-img-
src="//c.cheggcdn.com/images/paypal_logo.gif" alt="PayPal"/></a>
<a rel="nofollow" href="http://www.bbb.org/sanjose/business-reviews/books-
textbooks-new-and-used/cheggcom-in-santa-clara-ca-238456" data-noajax="true"><img
data-img-src="//c.cheggcdn.com/images/bbbseal1.gif" alt="BBB"/></a>
<img class="img-chg-plant-tree" alt="Chegg Plants Trees" data-img-
src="//c.cheggcdn.com/assets/site/images/lockup-CFG-treesplanted.jpg"/>
<p>© 2003-2018 Chegg Inc. All rights reserved.</p>
</div>
</footer>
</div>
{};oc.renderedComponents["chegg-footer"]="2.6.3";</script></oc-component>
</div>
</div>
<div class="chg-global-screen-blocker"></div>
</div>
</div>
</div>
<script src="//c.cheggcdn.com/_r/58a324ce8ab16eb1de65aca78ec17f53.js"></script>
<script src="//c.cheggcdn.com/_r/01502a5414cc32fcf025cda7f4d07729.js"
defer></script>
<script src="//components.cheggcdn.com/components/oc-client/0.42.16/src/oc-
client.min.js" defer></script>
<script>C('global');C.global.cachedJS["//c.cheggcdn.com/_r/58a324ce8ab16eb1de65aca7
8ec17f53.js"]=true
C.global.cachedJS["//c.cheggcdn.com/_r/01502a5414cc32fcf025cda7f4d07729.js"]=true;C
.global.csrfToken='07224d03fa76d7689a917c0c78d6ef69';C.global.staticBaseUrl='https:
//c.cheggcdn.com/';C.global.assetUrl='https://c.cheggcdn.com/assets/';C.global.cove
rsBaseUrl='//cs.cheggcdn.com/';C.global.cheggSiteUrl='https://www.chegg.com/';C.glo
bal.cheggSiteSecureUrl='https://www.chegg.com/';C.global.errorImage='//cs.cheggcdn.
com/covers2/imagenalarge.gif';C.global.liveSiteUrl='https://www.chegg.com/';C.globa
l.tutorsCdnUrl='//d3uhujs20ekyp2.cloudfront.net/tutors/';C.global.cookieDomain='.ch
egg.com';C.global.hasEverLoggedIn='1';C.global.isTest=false;C.global.isDev=false;C.
global.userId="07393b1c9ad75062fb7ed345d7d6e411";C.global.userFirstName='';C.global
.userLastName='';C.global.userEmail='ze\x2A\x2A\x2Aru\x40gmail.com';C.global.userAv
atar='https://c.cheggcdn.com/s/profile/images/avatar_unisex.png';C.global.userUuid=
'4255f86a-a443-4dee-96fb-
ff334bf7ebdb';C.global.hasHwhSubscription=false;C.global.beacon=false;C.global.disa
bleErrorhandling=false;C.global.version='3.0';C.global.facebookAppId='107051471700'
;C('logger');C.logger.loadTime=1544691694.6037;C.logger.pageTrackId='756bba0ddc5b5e
675e592f4f77ca55fe';C.global.showViewMobileSiteButton=false;C.global.hasHiddenSearc
hBox=false;C.global.tbResults='ten_results';C.global.SERPQuestionForm=false;C.globa
l.minicart=false;C.global.instaEdu=true;C.global.activate3Cs=0;C.global.navV16Autos
uggestHeapEventIsActivated='1';C.global.uuidChecksum='48eb090515321c14e8fda3c6c6b20
ac4965d413fd53a07e0f4d24aa699af9260';C('global.cs');C.global.clusterPrefix='study';
C.global.myAccountV2=true;C.global.priceMatchGuarantee=false;C.global.navigationOpt
imization=true;C.global.stickyAds=true;C.global.webConstellation=true;C.global.ajax
PageLoading=false;C.global.gptLoadsEarlier=true;C.global.adsRenderEarlier=false;C.g
lobal.adsDebugging=false;C.global.stickyCoupon=false;C.global.searchStudySuggester=
false;C.global.adsFree=false;C.global.sbmDfpExp=4648849
C.global.study1ClickCvvExp=false;C.global.pdpDisableAtcBtn=true;C.global.pdpLoading
Indicator=true;C.global.pdpLoadingIndicatorMsg='';C.global.authAdsPxBbotscoreThresh
old='60';C.global.authAdsIvtAdTargetingEnable='true';C.global.heartbeatSwitch='true
';C.global.heartbeatExp=true;C.global.heartbeatURL='https://heartbeat-
gateway.cheggnet.com/green';C.global.season='tutor-
fall';C.global.googleAnalyticsActive='true';C.global.feedBackiFyActive=true;C.globa
l.nanoRepActive=true;C.global.nanoRepExtraActive={};C.global.doubleClickActiveExtra
={};$(function(){C.global.pageObject=(function(){return new
C.page.textbooks_solutionsv2({"resumeSub":false,"latestSubscriptionData":
[],"problemId":"57741131","isbn13":"9788131714744","solutionId":"12564440","rootSel
ector":"#solutionPlayer","catalogItemIdForSolution":"722649","ads":{"slots":
[{"width":642,"height":162,"ad_unit":"\/4648849\/Chegg_Study_Integrated","html_elem
ent":"hwh-instaedu"}],"targets":
{"hwh_sub":0,"swc":"wowcheggthx","g":null,"campus_id":0,"sch_yr":"fr","status":1,"h
wh_subj":"Other"}},"nonMemberPage":true,"editionPage":0,"chapterPage":0,"solutionPa
ge":1,"ctaBtn":"<a data-href=\"https:\/\/www.chegg.com\/shoppingcart\/add\/?
redirect=hwh&command=1041,2f3e613f-8b68-3d4e-83ca-eb0ddd284f03,1,NETSUITE\" data-
type=\"button\" class=\"cta-button btn-primary-lg\" data-noajax=\"1\"
href=\"https:\/\/www.chegg.com\/shoppingcart\/add\/?
redirect=hwh&command=1041,2f3e613f-8b68-3d4e-83ca-eb0ddd284f03,1,NETSUITE\">Join
now<\/a>","bookTitle":"Data Structure & Algorith Analy In C+
+","bookId":"536753","chapterId":"1289798","chapterNumber":"2","problemNumber":"3E"
,"edition":"3rd Edition","subjectIdForTutors":3,"subjectNameforTutors":"Computer
Science","isHighSchoolStudent":null,"isUnavailableTBS":null,"parentSubjectId":25,"p
arentSubjectName":"Engineering","subjectId":3,"subjectName":"Computer
Science","subSubjectId":179,"subSubject":"Software Design &
Algorithms","getAdsOrderList":["promo-pods","feature-units","partner-
links"],"solnPurchased":false,"aceAccessCode":null,"iosDeepLink":"","androidDeepLin
k":"","androidForGoogleIndexing":"","iosForGoogleIndexing":"","isAppleBot":false,"i
sGoogleBot":false,"doFreeAccessExp":false,"accessExpireDate":null,"accessIsExpired"
:null,"freeAccessOffer":null,"latestPaymentInfo":
[],"showResubscribeModal":false,"showResubscribeModalOnCTAClick":false,"problemHasS
olution":true,"coverImageThumbUrl":null,"doAdobePaywall":false,"showHybridCover":fa
lse,"hasCheggStudyAccess":false,"pricePoint":"mm","sampleSolutionUrl":"\/homework-
help\/data-structure-algorith-analy-in-c-3rd-edition-chapter-2-solutions-
9788131714744","showTbAttachModal":null,"tbAttachPaymentInfo":null,"cspEnabled":tru
e,"doCspOnLoad":null,"initialCSPAvailability":null,"showBranchJourney":null,"tbsDee
pLink":"https:\/\/chegg-
study.app.link\/5cxatAtsIO","doExperimentCTAColorTBS":"doExperimentCTAColorTBSV0","
tbsRandomStepCount":"2","doExperimentCTAColorTBSMdot":"doExperimentCTAColorTBSMdotV
0","dotbsNonSubViewMDotTemplate":"old_template","doExperimentTBSNonSubViewDesktopBu
cket":"A","solutionCount":320,"tbsDetailedAccessData":null})})();if(typeof
C.global.pageObject.postConstruct=='function')
{C.global.pageObject.postConstruct();}C.global.pageOnload();});var cheggPixel=new
Image();cheggPixel.src='https://www.chegg.com/_ajax/cheggpixel?
js=1';window.oc=window.oc||
{};window.oc.conf={retryInterval:5000,retryLimit:3};_satellite.pageBottom();</scrip
t>
<noscript>
<img src="https://www.chegg.com/_ajax/cheggpixel?ns=1" data-pagespeed-url-
hash="2928813320"/>
</noscript>
<script>if(typeof C.global.adobe==='undefined')
{C('global.adobe');}C.global.adobe={"isbn13":"9788131714744"};if(_.isEmpty(window.d
igitalData)){window.digitalData={"page":{"pageInfo":{"pageName":"TBS Solution
Page","experience":"desktop","pageNameDetailed":"9788131714744","attributes":
{"boardSubject":"25-Engineering|3-Computer Science|179-Software Design &
Algorithms","parentSubject":"Computer Science","subSubject":"Software Design &
Algorithms"}},"category":
{"primaryCategory":"Chegg","subCategory1":"Web","subCategory2":"cs","pageType":"pdp
","subCategory3":"tbs"},"experience":"desktop"},"user":{"profile":
{"authStatus":"Soft Logged In","profileInfo":{"segment":{"cheggStudy":
{"hasAccess":false,"userStatus":"non-member"},"authStatus":"Soft Logged
In"},"csMemberStatus":"non-
member","SHA1Email":"8e8de7099efebe0e5d07b220b74f061582e32944","email":"ze***ru@gma
il.com","attributes":{"cheggUserUUID":"4255f86a-a443-4dee-96fb-
ff334bf7ebdb","uvn":"bd9cc73aa960cab43f2820692c520ffd5c0f6481810a30.51180841"}},"ha
sUserEverUsedFreeTutorsMinutes":false}},"product":[{"productInfo":
{"productID":"SCP-3","stockStatus":"n\/a"}}],"profile":{"profileInfo":{"segment":
{"hasUserEverUsedFreeTutorsMinutes":false}}},"context":{"geolocation":
{"Country":"ethiopia","State":"tigray","City":"axum"},"isInNativeApp":"no"}};}if(!
_.isEmpty(window.digitalData))
{C.adobeAnalytics.setData(window.digitalData);}</script>
<script>window.NREUM||(NREUM={});NREUM.info={"beacon":"bam.nr-
data.net","licenseKey":"1fabaefecb","applicationID":"61712648","transactionName":"N
QcDYUAEXxJYUhFfXQxNIkBBEV4MFlINUR8qDQxQRQpDClFUCUZtIQ0PQUAKXQ1cQw==","queueTime":0,
"applicationTime":565,"atts":"GUAAFwgeTBw=","errorBeacon":"bam.nr-
data.net","agent":""}</script></body>
</html>

Zere

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Zere

Transféré par

Droits d'auteur :

Formats disponibles

<!

Vous aimerez peut-être aussi