Search
Search titles only
By:
Search titles only
By:
Log in
Register
Search
Search titles only
By:
Search titles only
By:
Menu
Install the app
Install
Forums
New posts
All threads
Latest threads
New posts
Trending threads
Trending
Search forums
What's new
New posts
New ads
New profile posts
Latest activity
Free Ads
Latest reviews
Search ads
Members
Current visitors
New profile posts
Search profile posts
Contact us
Latest ads
එක පැකේජ් එකයි මාසෙටම Unlimited Internet. තාමත් DATA CARD දාන්න සල්ලි වියදම් කරනවද? අඩුම මිලට අපෙන්.
sayuru bandara
Updated:
Tuesday at 12:30 PM
Ad icon
ඉන්ටර්නෙට් එකෙන් හරියටම සල්ලි හොයන්න සහ Success වෙන්න කැමතිද? 🚀 (E-Money & Success Stories)
siri sumana
Updated:
Saturday at 11:44 PM
Gemini AI PRO 18 months Offer
Hawaka
Updated:
May 27, 2026
Ad icon
koko account
DasunEranga
Updated:
May 27, 2026
Ad icon
koko account
DasunEranga
Updated:
May 27, 2026
Electronics
Vehicles
Property
Search
Reply to thread
Forums
General
ElaKiri Talk!
bigO notation
Get the App
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Message
<blockquote data-quote="ArnoDorian" data-source="post: 24050128" data-attributes="member: 563715"><p>Algorithm ekak run karadi, ape input eka change wena widiya anuwa <strong>worst possible case</strong> ekedi execute wenna yana time eka thama BigOh.</p><p></p><p></p><p>Ex:</p><p>1). codes without loops</p><p> Saamanya if condition ekaka body ekak or fn body codes input eka matha depend wen naa, ethakota ewa <strong><em>constant time.</em></strong></p><p><strong><em> if (condition) {</em></strong></p><p><strong><em> // code1</em></strong></p><p><strong><em> // code2</em></strong></p><p><strong><em></em></strong></p><p><strong><em> }</em></strong></p><p>methana input eka mokak unath oya athule tiyena line dekama run wenawa, eka input eka anuwa change wena naa. so <strong>O(1)</strong></p><p></p><p>2). Looping arrays</p><p> Array ekak elements print karadi apita mulu array ekama traverse karana sidda wenawa, eka depende wenna array eke size eka anuwa. Elements 100k nm 100times traverse karana wenawa array eka.</p><p> <strong><em>for (i=0li<ar.length;i++)</em></strong></p><p><strong><em> print(ar<em>)</em></em></strong><em></em></p><p><em> So, array traverse <strong>O(N)</strong></em></p><p><em></em></p><p><em>3). Looping multidim arrays</em></p><p><em> 2D arrays traverse karadi, time O(n^2)</em></p><p><em> <strong><em>for (i=0;i<ar.length;i++)</em></strong></em></p><p><em><strong><em> for </em></strong><strong><em><strong><em>(j=0;j<ar<em>.length;j++)</em></em></strong></em></strong><em></em></em></p><p><em><em><strong><em>print(ar<em>[j])</em></em></strong><em></em></em></em></p><p><em><em><em></em></em></em></p><p><em><em><em><strong><em>etc...</em></strong></em></em></em></p><p><em><em><em>hope this helps</em></em></em></p><p><em><em><em></em></em></em></p></blockquote><p></p>
[QUOTE="ArnoDorian, post: 24050128, member: 563715"] Algorithm ekak run karadi, ape input eka change wena widiya anuwa [B]worst possible case[/B] ekedi execute wenna yana time eka thama BigOh. Ex: 1). codes without loops Saamanya if condition ekaka body ekak or fn body codes input eka matha depend wen naa, ethakota ewa [B][I]constant time.[/I][/B] [B][I] if (condition) {[/I][/B] [B][I] // code1[/I][/B] [B][I] // code2 [/I][/B] [B][I] }[/I][/B] [B][/B]methana input eka mokak unath oya athule tiyena line dekama run wenawa, eka input eka anuwa change wena naa. so [B]O(1)[/B] 2). Looping arrays Array ekak elements print karadi apita mulu array ekama traverse karana sidda wenawa, eka depende wenna array eke size eka anuwa. Elements 100k nm 100times traverse karana wenawa array eka. [B][I]for (i=0li<ar.length;i++)[/I][/B] [B][I] print(ar[i])[/I][/I][/B][I] So, array traverse [B]O(N)[/B] 3). Looping multidim arrays 2D arrays traverse karadi, time O(n^2) [B][I]for (i=0;i<ar.length;i++)[/I][/B] [B][I] for [/I][/B][B][I][B][I](j=0;j<ar[i].length;j++)[/I][/I][/B][I][/I][/I][/B][I] [B][I][B][/B][/I][/B][B][I]print(ar[i][j])[/I][/I][/B][I] [B][/B] [B][I]etc...[/I][/B] hope this helps [B][/B][/i][/i][/i] [/QUOTE]
Insert quotes…
Verification
Hata thunen beduwama keeyada? (60 bedeema thuna)
Post reply
Top
Bottom